What is the maximum number of distinct prime factors of numbers below $2^{64}$? I'm interested in the exact count, not just an estimate.
In other words, what is the largest $\omega(n)$, where $n < 2^{64}$?
number theoryprime factorizationprime numbers
What is the maximum number of distinct prime factors of numbers below $2^{64}$? I'm interested in the exact count, not just an estimate.
In other words, what is the largest $\omega(n)$, where $n < 2^{64}$?
Best Answer
The number with the most distinct prime factors will have the form
$$2\cdot 3\cdot 5\cdot 7\cdots$$
So all you need is to multiply all primes until you reach $2^{64}$.