Northeastern WOOTers Mock AIME I Problems/Problem 15
Problem 15
Find the sum of all integers 
such that ![\[\phi(n)>n-\sqrt{n},\]](http://latex.artofproblemsolving.com/2/2/7/2278d67dcf2c3f9a73967961071ed4672ca776ae.png)
where 
denotes the number of integers less than or equal to 
that are relatively prime to .
Solution
\begin{claim}
if and only if is prime.
\end{claim}
\begin{proof} F \end{proof}
