Задача 204
Обобщенные числа Хэмминга

Число Хэмминга - такое положительное число, которое не имеет простых сомножителей больше 5.
Таким образом, несколько первых чисел Хэмминга: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
В пределах 10^(8) существует 1105 чисел Хэмминга.

Будем называть положительное число обобщенным числом Хэмминга типа n, если у него нет простых сомножителей, превышающих n.
Следовательно, числа Хэмминга являются также и обобщенными числами Хэмминга типа 5.

Сколько обобщенных чисел Хэмминга типа 100 можно насчитать в пределах 10^(9)?

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