Problem Description

Find the smallest positive integer $x$ such that $\varphi(x)=n$.

Input Format

Input a positive integer $n$ ($n<2^{31}$).

Output Format

Output $x$. If $x>2^{31}$ or it does not exist, output $-1$.

4

5

Hint

Translated by ChatGPT 5