Hey all im stuck on this question, been attempting it for ages and i have no clue how to tackle it because the mod is so high.

"You are given 6 is a primitive root inF_251. Find Another"

My attempt was firstly to find how many primitive roots thier are in 251.

I found this to be 100.

But testing all the numbers would be far too long for a 5 mark question [Past exam paper], so i was wondering how i would tackle this problem.

Cheers people

David.