#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