#P3643. Phi的反函数
Phi的反函数
Phi 的反函数
题目描述
给定正整数 ,求满足 的最小正整数 。欧拉函数 表示 至 中与 互质的整数的个数,特别地,。
输入格式
输入一个正整数 ,其中 。
输出格式
如果不存在这样的 ,或最小的 大于 ,输出 。否则输出最小的 。
4
5
给定正整数 n,求满足 φ(x)=n 的最小正整数 x。欧拉函数 φ(x) 表示 1 至 x 中与 x 互质的整数的个数,特别地,φ(1)=1。
输入一个正整数 n,其中 1≤n<231。
如果不存在这样的 x,或最小的 x 大于 231,输出 −1。否则输出最小的 x。
4
5