2005 AIME I Problems/Problem 3
Problem
How many positive integers have exactly three proper divisors, each of which is less than 50?
Solution
or
where p and q are distinct primes. In the first case, the three proper divisors of n are 1, p, and q. Because there are 15 prime numbers less than 50, there are
numbers of the first type.There are four integers of the second type because 2, 3, 5, and 7 are the only primes with squares less than 50. Thus there are
integers that meet the given conditions.