[eru]

I think some number theory should give you the answer. Look for something about cyclic groups and their generators..