题目链接：uva 10837 - A Research Problem 题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin 解题思路：欧拉函数性质有，p为素数的话有phip=p−1;如果p和q互质的话有phip∗q=phip∗phiq 然后根据这样的性质，n=pk11(p1−1)∗pk22(p2−1)∗⋯∗pkii(pi−1),将所有的pi处理出来，暴力搜索维护最小值，