A prime number greater than 5, say P, is a factor of N, where N is 1 repeated (P - 1) times.
For e.g.:
- 13 is a factor of 111111111111(1 repeated 12 times, don't know a better notation)
- 23 is a factor of (22 times 1)
This holds for larger numbers as well.
To check it, I used python as below:
P = 13 (any prime number)
N = '1'*(P-1)
R = N % P
Whenever P is prime(and greater than 5), R = 0. Why does this hold?