Задача 47
Различные простые множители

Первые два последовательные числа, каждое из которых имеет два отличных простых множителя:

14 = 2 × 7
15 = 3 × 5

Первые три последовательные числа, каждое из которых имеет три отличных простых множителя:

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

Найдите первые четыре последовательные числа, каждое из которых имеет четыре отличных простых множителя. Каким будет первое число?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net