A positive integer is called primer if it has a prime number of distinct prime factors. A positive integer is called primest if it has a primer number of distinct primer factors. A positive integer is called prime-minister if it has a primest number of distinct primest factors. Let be the smallest prime-minister number. Estimate .
Solution
An estimate of earns points. One heuristic for estimating the answer is that numbers of the form p^{q} r^{s}p, q, r, sp r, q s$ are primest. Thus, primest numbers are not very rare, so we can expect the answer to be relatively small with only a few distinct prime factors.
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.