F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 3737. -- [Pa2013]Euler

3737: [Pa2013]Euler

Time Limit: 30 Sec  Memory Limit: 128 MB
Submit: 195  Solved: 43
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

4
8
10
13
6

Sample Output

5
15 16 20 24 30
2
11 22
0

4
7 9 14 18

HINT

Source

[Submit][Status][Discuss]

HOME Back