This website is a semi-functional mirror of the original Project Euler. More information is available on GitHub.
Distinct primes factors
Problem 47
Published on 04 July 2003 at 06:00 pm [Server Time]
The first two consecutive numbers to have two distinct prime factors are:
14 = 2 × 7
15 = 3 × 5
The first three consecutive numbers to have three distinct prime factors are:
644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.
Find the first four consecutive integers to have four distinct prime factors. What is the first of these numbers?
Go to back to Problems