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 ?