For how many positive integers is it true that has exactly three times as many positive divisors as has?
Solution
Let , where . Then, the ratio of the number of divisors of to the number of divisors of is . Solving for , we find that . This forces . Therefore, the answers are of the form and whenever . There are 50 positive numbers of the form and 20 positive numbers of the form less than or equal to 100. Of those 70 numbers, only have relatively prime to 10, so the answer is .
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.