n，求它的所有原根。
给定整数 n n，求它的所有原根。 为了减小你的输出量，给出输出参数 d d，设 n n 的所有原根有 c c 个，从小到大分别为 g_1,ldots,g_c g 1 ,…,g c ，你只需要依次输出 g_d,g_{2d},ldots,g_{lfloorfrac{c}{d}rfloortimes d} g d ,g 2d ,…,g ⌊ d c ⌋×d 。 --- 如果你不了解原根的定义，可以自行查找资料或阅读下列定义： 正整数 g g 是正整数 n n 的原根，当且仅当 1leq gleq n-1 1≤g≤n−1，且 g g 模 n n 的阶为 varphi(n) φ(n)。
（图片来源网络，侵删）
