#P4780. Phi的反函数

    ID: 3710 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>素数判断质数筛法搜索枚举暴力

Phi的反函数

题目描述

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

输入格式

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

输出格式

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

4
5