P4780 Phi的反函数

题目描述

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

输入格式

输出格式