MathNet 2002 — Part 02 Question 93

Define $\varphi^{k}(n)$ as the number of positive integers that are less than or equal to $n / k$ and relatively prime to $n$. Find $\varphi^{2001}\left(2002^{2}-1\right)$. (Hint: $\varphi(2003)=2002$.)