神奇函数（数论欧拉表+特殊数列求和结论）

这道题一开1e13，枚举爆表，所以找规律，但是我还是没有找到QAQ；我可以根据定义手写前几项：
1 1 1 2 1 1 1 2 3 1 1 2；
然后没找到规律，然后OEIS；
结果得到了：

然后没什么用，因为这只是f[i]的通项，然后继续搜，得到了求和公式：

然后枚举i*i就出来了；
都是数论结论，但是我不知道怎么推导QAQ；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
const int N=2e7+5;
int pri[N],cnt,phi[N];
bool p[N];
void get_euler() {//欧拉表
    p[0]=p[1]=true;
    phi[1]=1;
    for(int i=2;i<N;i++) {
        if(!p[i]) pri[cnt++]=i,phi[i]=i-1;
        for(int j=0;j<cnt&&i*pri[j]<N;j++) {
            p[i*pri[j]]=true;
            if(i%pri[j]==0){
            	phi[i*pri[j]]=phi[i]*pri[j];
            	break;
            }
            else phi[i*pri[j]]=phi[i]*phi[pri[j]];
        }
    }
}
 int main(){
 	 ll T,n;
 	 get_euler();
 	 cin>>T;
 	 while(T--){
 	 	  cin>>n;
 	 	  ll ans=0;
 	 	  for(ll i=1;i*i<=n;i++){//结论
 	 	  	   ans+=n/(i*i)*phi[i];
			}
			printf("%lld\n",ans);
	  }
 	return 0;
 }