SP12295 INVPHI - Smallest Inverse Euler Totient Function
题目描述
给定一个正整数 $n(1\leq n\leq 10^8)$，求出满足等式 $\varphi(i)=n$ 的最小正整数 $i$。
输入格式
第一行为正整数 $T(1\leq T \leq 10^5)$。接下来的 $T$ 行，每行一个正整数 $n$。
输出格式
每行输出 $i$。若等式 $\varphi(i)=n$ 不成立，则输出 $-1$。