题目描述

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

输入格式

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

输出格式

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

4

5