题目描述

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

输入格式

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

输出格式

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

4

5