Find the smallest positive multiple of with exactly positive divisors.
Solutions — 2
Solution 1
Consider, for a positive integer , the multiple . If is the prime factorization of , where for all , then is the prime factorization of .
For to have positive divisors, we need to have . This forces and . Also, since we want the smallest such , we may assume that has no prime divisors larger than . (Any , with , can be replaced by , resulting in a smaller , but without changing the number of divisors of .) Henceforth, we assume that for all . All the possibilities are summarised in the following table:
| 4 | 1 | 5 | 1 | 0 | 3 | 250 |
| 5 | 1 | 4 | 2 | 0 | 2 | 100 |
| 5 | 2 | 2 | 2 | 1 | 0 | 12 |
| 10 | 1 | 2 | 7 | 0 | 0 | 128 |
We conclude that the smallest positive multiple of with exactly positive divisors is .
Solution 2
Of course, one can try to be lucky, and simply start to determine the numbers of divisors of , and soon end up with having positive divisors (for the first time in this sequence). Hence, is the smallest such multiple.
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.