P6091 【模板】原根

给定整数 $n$，求它的所有原根。 为了减小你的输出量，给出输出参数 $d$，设 $n$ 的所有原根有 $c$ 个，从小到大分别为 $g_1,\ldots,g_c$，你只需要依次输出 $g_d,g_{2d},\ldots,g_{\lfloor\frac{c}{d}\rfloor\times d}$。 --- 如果你不了解原根的定义，可以自行查找资料或阅读下列定义： 正整数 $g$ 是正整数 $n$ 的原根，当且仅当 $1\leq g\leq n-1$，且 $g$ 模 $n$ 的阶为 $\varphi(n)$。

无

无

【样例解释】 对于第 $1,2,4,6$ 组数据，给出的 $n$ 的所有原根都出现在输出中。 对于第 $3$ 组数据，$25$ 的原根集合为 $\{2,3,8,12,13,17,22,23\}$。 对于第 $5$ 组数据，$9$ 的原根集合为 $\{2,5\}$。 【数据范围】 对于 $100\%$ 的数据，$1\leq T\leq 10$，$2\leq n\leq 10^6$，$1\leq d\leq 200$，保证输出的数的总个数不超过 $10^5$。