MathCastle
Number TheoryEasyFermat, Euler and Wilson

Fermat, Euler and Wilson · Easy problem

How many of the integers 1,2,…,1001, 2, \ldots, 100 are relatively prime to 100100? (This is φ(100)\varphi(100).)