What am I missing? "primes less than n and relatively prime to n" means "primes." Proof: a prime is relatively prime to all natural numbers except multiples of itself.