筛法求欧拉函数

给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和。

输入格式
共一行，包含一个整数 n。

输出格式
共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。

数据范围
1≤n≤106
输入样例：
6
输出样例：
12

题解：就是通过筛法来求素数的同时根据欧拉公式的特点来求出每个点的欧拉函数，最后在加起来，复杂度就是线性筛的复杂度O（n），首先易知素数i的欧拉函数就等于i-1，然后存入一个数组a中。接着在筛法筛去素数倍数的同时，可以分两种情况，如果此时的i能整除数组a中的素数，那么此时ia的欧拉函数就等于i的欧拉函数乘以a，因为ia中的所有素数都在i中出现过，所有直接乘以a即可，若不能整除，则为i的欧拉函数乘以（a-1），因为素数只是多了一个素数a而已，所以加上化简即可。
代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool st[1000010];
long long dist[1000010],p[