什么是欧拉函数
欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。

推荐的网站1：https://blog.csdn.net/zxwsbg/article/details/81488956
推荐的网站2：https://blog.csdn.net/liuzibujian/article/details/81086324

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int prime[maxn],phi[maxn],cnt=0;
bool vis[maxn];
void init()