HMMT 2002 U51

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 $\phi^{2001}\left(2002^{2}-1\right)$. (Hint: $\phi(2003)=2002$.)