Problem:
Compute the product of all positive integers for which the base number has exactly distinct prime divisors.
, 2021
Solution
Solution:
Notice that this value, in base , is
This means that, if satisfies the problem condition, has more than , where is the th smallest prime.
We claim that, if , then . This is true for by calculation, and can be proven for larger by induction and the estimate .
All we have to do is to check . Notice that for , the primes cannot include and hence we want to be divisible by a product of 6 primes the smallest of which is 5. However, , and by checking we rule out 5 too. All that is left is , all of which work, giving us an answer of 24.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.