7737: BZOJ3737:[Pa2013]Euler

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

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


输出格式

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


样例输入

4
8
10
13
6

样例输出

5
15 16 20 24 30
2
11 22
0

4
7 9 14 18

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: