Compute the product of all positive integers for which the base number has exactly distinct prime divisors.
Solution
Notice that this value, in base , is This means that, if satisfies the problem condition, , 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 2,3 and hence we want to be divisible 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.