# More fun in 2015, Part 25

Number Theory Level 5

$x^{60}\equiv 1\pmod{2015}$

How many integer solutions $$x$$ between 0 and 2015 does the above congruency have?

Bonus question: What about $x^{1000}\equiv 1\pmod{2015}?$

×