Phi的反函数 - Problem Detail - HFOJ

ID: 3767

Type: RemoteJudge

1000ms

125MiB

Difficulty: 5

Uploaded By:

Tags>

搜索

枚举

素数判断,质数,筛法

题目描述

求最小的正整数x，使得 $\varphi(x)=n$

输入格式

输入正整数 $n (n<2^{31})$

输出格式

输出x，如果 $x>2^{31}$ 或者不存在，则输出-1