: suppose and if and then

now let where are some odd primes and let where is the Euler's totient function.

let and suppose by we have we also have so, again by we get:

Remark: i suggest you read about the Carmichael function a little bit to learn about the minimum value of that in your problem.