6

Part of 1979 Czech And Slovak Olympiad IIIA

Problems(1)

if natural number m, 1 < m < n, not divisible by n, then m is prime.

Source: Czech and Slovak Olympiad 1979, National Round, Problem 6

Find all natural numbers

n

n < 10^7

, for which:
If natural number

m

1 < m < n

, is not divisible by

n

m

number theorydividesprime