# Euler gone wild, again

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

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

Inspiration

×