P4930 [PA 2013] Euler

题目描述

给定 $n$ 求所有满足 $\varphi(x)=n$ 的 $x$。

输入格式

第一行一个数 $T$。

接下来 $T$ 行，每行一个数 $n$。

输出格式

输出共 $2\times T$ 行。

每组一个数 $m$ 表示满足的个数。

接下来一行升序输出 $m$ 个数 $x_i$，若 $m$ 为 $0$ 则输出一个空行。

输入输出样例 #1

输入 #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}$。