Phi 的反函数 - Problem Detail - ZXOJ

ID: 3778

Type: RemoteJudge

1000ms

125MiB

Difficulty: 5

Uploaded By:

Tags>

搜索

枚举

素数判断,质数,筛法

题目描述

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

输入格式

输入正整数 $n$ （ $n<2^{31}$ ）。

输出格式

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