We know that .

Thus, and .

Thus, and .

Look at the first congruence.

It means or .

But the first one is true and second one is false because .

Thus, .

Look at second congruence.

Thus, or .

But the first one is true and second one is false because .

Thus, .

Since it means .

Now .

This means it cannot have primitive roots.