P4780 Phi 的反函数

题目描述

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

输入格式

输入正整数 $n$($n

输出格式

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