3737 - [Pa2013]Euler

给定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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题