[Pa2013]Euler

内存限制：128 MiB 时间限制：30 Sec

提交提交记录讨论

给定n求所有满足phi(x)=n的x

第一行一个数T(T<=5)
接下来T行,每行一个数n(n<=10^10)

输出2T行
每组一个数m表示满足的个数
接下来一行升序输出m个数xi,若m为0输出一个空行

样例输入

样例输出


			5

15 16 20 24 30

2

11 22

0



4

7 9 14 18