为啥会WA第8和第9个点……

#include<bits/stdc++.h>
using namespace std;
int n,p[600000],phi[10000007],m=0;
bool b[10000001]={};
unsigned long long ans=0;
void shai_prime(){//线性筛素数 
	for(int i(2);i<=n;++i){
		phi[i]=i;
		if(!b[i])p[++m]=i;
		for(int j(1);j<=m&&p[j]<=n/i;++j){
			b[p[j]*i]=true;
			if(i%p[j]==0)break;
		}
	}
}
void get_phi(){//预处理phi值 
	for(int i(1);i<=m;++i){
		for(int j(1);j<=n/p[i];++j){
			phi[p[i]*j]=phi[p[i]*j]/p[i]*(p[i]-1);
		}
	}
}
int main(){
	scanf("%d",&n);
	shai_prime();
	get_phi();
	phi[1]=1;
	for(int i(1);i<=m;++i){
		for(int j(1);j<=n/p[i];++j){
			ans+=(unsigned long long)phi[j];
		}
	}
	ans=ans*2-m;
	cout<<ans;
	return 0;
}