MathCastle
ChallengeMediumHard Number Theory

Hard Number Theory · Medium problem

How many primitive roots does 2525 have modulo 2525 (residues coprime to 2525 with multiplicative order exactly φ(25)=20\varphi(25)=20)?