I want to determine the smallest prime such that
and the order of is less than .
Here
is Legendre symbol.
I have tried with different prime number but have not got any answer.
With the help of Wiki's Table of Primitive Roots , the first prime that does not have 2 as its primitive root and is congruent to 3 or 5 is