Problem 268

Counting numbers with at least four distinct prime factors less than 100

It can be verified that there are 23 positive integers less than 1000 that are divisible by at least four distinct primes less than 100.

Find how many positive integers less than 10^{16} are divisible by at least four distinct primes less than 100.

**
These problems are part of
Project Euler
and are licensed under
CC BY-NC-SA 2.0 UK
**