Project Euler にチャレンジ:Problem 47

← Problem 46  Problem 48 →

Problem 47[異なる素因数(Distinct primes factors)]

2つの異なる素因数を持っている連続した2つの数字が最初に現れるのは、

14 = 2 × 7
15 = 3 × 5

であり、3つの異なる素因数を持っている連続した3つの数字が最初に現れるのは

644 = 22 × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.

である、4つの異なる素因数を持っている連続した4つの数字が最初に現れる、最初の数はいくつか。