During AMC testing, the AoPS Wiki is in read-only mode. No edits can be made.

# Difference between revisions of "2005 AIME I Problems/Problem 3"

## Problem

How many positive integers have exactly three proper divisors, each of which is less than 50?

## Solution

$n=p\cdot q$ or $n=p^3$ 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 ${15 \choose 2} =105$ 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 $105+4=109$ integers that meet the given conditions.