# Euler gone wild, again

Number Theory Level 5

$\large a^{11763}\equiv{a^3}\pmod{25725}$

How many integers $$a$$ with $$1\leq{a}\leq1000$$ satisfy the congruency above?

Inspiration

×