Let
Then all elements of
Proof
We prove a stronger statement (DONT NEED TO).
Suppose
Then
Consider the Group Action of
on left cosets of
Note that
so there is at least one Orbit not divisible by
But all orbits divide
So for some
we have
i.e.
Hence for some