#P1323. 反求phi(n)
反求phi(n)
題目描述
这题是求phi(n)的进阶版!!!
输入X,
X = phi(n)
求所有n的可能值(从小到大输出)
輸入格式
输入一个正整数X, 代表着phi(n)的值 (1<=X<=10^9)
輸出格式
输出为两行
第一行:n的解的个数
第二行:n的可能值,每个值以一个空格分开(从小到大输出)
Samples
["20","24"]
["5\r\n25 33 44 50 66","10\r\n35 39 45 52 56 70 72 78 84 90"]
提示
范例输入1解释:
phi(25)=20, phi(33) = 20, phi(44) = 20, phi(50) = 20, phi(66) = 20
原始資料
- Zero1 題號:
b324 - Hydro 題號:
Z1324 - Locale:
zh_CN - Display:
open