P4780 Inverse Function of Phi.

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

Input a positive integer $n$ ($n

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

Translated by ChatGPT 5