______          __          ______          
  / ____/___  ____/ /__  _____/ ____/_  ______ 
 / /   / __ \/ __  / _ \/ ___/ /   / / / / __ \
/ /___/ /_/ / /_/ /  __/ /  / /___/ /_/ / /_/ /
\____/\____/\__,_/\___/_/   \____/\__,_/ .___/ 
                                      /_/ 
        

$1,500 in prize money and unique problems. Register for the TrialSpark x Coder Cup competition by Feburary 22 before space runs out. Also, TrialSpark is hiring engineers.

Generalised Hamming Numbers

The most interesting correct solution wins $100. Submissions are now closed.

A Hamming number is a positive number which has no prime factor larger than 5.
So the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
There are 1105 Hamming numbers not exceeding 108.

We will call a positive number a generalised Hamming number of type n, if it has no prime factor larger than n.
Hence the Hamming numbers are the generalised Hamming numbers of type 5.

How many generalised Hamming numbers of type 100 are there which don't exceed 109?

https://projecteuler.net/problem=204