For the first Q.

is a primitive root of ,hence

Now, you should know that(theorem):

.

Some better hints for 2:

Prove:

Let . Show that Q must have an odd prime factor different than , and must be of the form 8k + 1.)

Using this:

The odd prime divisors of are from the form of