P4930 [PA 2013] Euler

题目描述

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

输入格式

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

输出格式

输出共 $2\times T$ 行。 每组一个数 $m$ 表示满足的个数。 接下来一行升序输出 $m$ 个数 $x_i$,若 $m$ 为 $0$ 则输出一个空行。

说明/提示

对于 $100\%$ 的数据,$1\le T\le 5$,$1\le n\le 10^{10}$。