Northeastern WOOTers Mock AIME I Problems/Problem 15
Problem 15
Find the sum of all integers such that 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}