← Complete problem index

PROJECT EULER · #0047

Distinct Primes Factors

Statement only · SolvedOriginal problem ↗

The first two consecutive numbers to have two distinct prime factors are:

14=2×715=3×5.

The first three consecutive numbers to have three distinct prime factors are:

644=22×7×23645=3×5×43646=2×17×19.

Find the first four consecutive integers to have four distinct prime factors each. What is the first of these numbers?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.