If this is divisible by , then we have :
Note that from the definition of the modulus operation, (try with , you will get the same result than with ). That comes from the fact that . Thus you can check all values of :
Etc ... and you will find out that for , it works. Thus it works for , with , which matches the set of all integer .
Is it clear enough, or didn't you understand anything ?