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

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

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