>>482
http://dbfin.com/2012/04/primitive-roots-modulo-the-first-1000-numbers/
素数pだけでなく、奇素数pのべき乗のp^k、奇素数のべき乗×２の2p^kなど原始根（生成元）が存在するすべての場合を尽くしているようだ。