Pólya 定理 https://www.luogu.com.cn/problem/solution/P4980 代码细节:注意暴力求φ的时候需要最后特判剩余的x是否是1,因为可能会剩余一个单独的质数没法筛出来,如果不是1就说明剩余了一个质数。