Hello,

Euler's theorem is stronger :

If , then , where stands for Euler's totient function

It follows that

Now study the congruence of modulo 40 (to use Euler's theorem for )

Hence

But

So

But . Since , we have that :

Thus there is some integer k such that

--->

Does it look clear to you ?