[PA2013] Euler
题目描述
给定 $n$ 求所有满足 $\varphi(x)=n$ 的 $x$。
输入输出格式
输入格式
第一行一个数 $T$。
接下来 $T$ 行,每行一个数 $n$。
输出格式
输出共 $2\times T$ 行。
每组一个数 $m$ 表示满足的个数。
接下来一行升序输出 $m$ 个数 $x_i$,若 $m$ 为 $0$ 则输出一个空行。
输入输出样例
输入样例 #1
4
8
10
13
6
输出样例 #1
5
15 16 20 24 30
2
11 22
0
4
7 9 14 18
说明
对于 $100\%$ 的数据,$1\le T\le 5$,$1\le n\le 10^{10}$。