91分 求调 玄关

#include<bits/stdc++.h>
using namespace std;
#define N 40100
int n,ans,isprime[N],phi[N];
void c(int n){
	for(int i=2;i<=n;i++) phi[i]=i;
	for(int i=2;i<=n;i++){
		if(phi[i]!=i) continue;
		for(int j=i;j<=n;j+=i){
			phi[j]=phi[j]/i*(i-1);
		}
	}
}
int main(){
	cin>>n;
	c(n);
	for(int i=2;i<n;i++){
		ans+=phi[i];
	}
	cout<<ans*2+3;
	return 0;
}