2005 AIME I Problems/Problem 3
Problem
How many positive integers have exactly three proper divisors, each of which is less than 50?
Solution
Suppose is such an integer. Then or for distinct prime numbers and .
In the first case, the three proper divisors of are 1, and . Thus, we need to pick two prime numbers less than 50. There are fifteen of these (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 and 47) so there are numbers of the first type.
In the second case, the three proper divisors of are 1, and . Thus we need to pick a prime number whose square is less than 50. There are four of these (2, 3, 5 and 7) and so four numbers of the second type.
Thus there are integers that meet the given conditions.