Counting Specially Coprime Integers
Number Theory · UPMC Math Wizard 2025
We say two numbers are "specially coprime" if their greatest common factor is $p^i$ for some prime $p$ and positive integer $i$. For $n\in \mathbb{N}$, let $\psi(n)$ be the number of nonnegative integers less than $n$ and specially coprime to $n$. What is $\psi(2025)$?