U116324 数论.练习储备二——梦回千古

众所周知，ThinkofBlank很喜欢睡觉 某天，ThinkofBlank正在睡觉，他突然梦到自己穿越到了过去，遇到了欧拉大神，欧拉大神对ThinkofBlank很感兴趣，于是他开始教ThinkofBlank一些简单的数论~

众所周知 欧拉函数$φ(x)$的值为1-x中与x互质的数的个数 阶的定义为： 若a和p互质，那么最小的使得$a^n modp=1$成立的正整数n叫做a在模p意义下的阶 若a在模m意义下的阶等于$φ(m)$(a

一个素数x

一个数，表示答案

$x