我本来打算全屏TLE的，结果尴尬发现上面显示：Accpted，其实就是暴力的变形，求与一个数互质的数的个数……

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
long long ans; 
int main(){
	scanf("%d",&n);
	if(n==1){
		printf("0");
		return 0;
	}
	for(int i=2;i<n;i++){
		bool ok[40010]={0};
		int t=i;
		for(int j=2;j*j<=t;j++){
			if(t%j==0){
				for(int k=j;k<=i;k+=j) ok[k]=1;
				while(t%j==0) t/=j;
			}
		}
		if(t>1){
			for(int k=t;k<=i;k+=t) ok[k]=1;
		}
		for(int j=1;j<=i;j++){
			if(!ok[j]) ans++;
		}
	}
	printf("%lld",ans*2+3);
	return 0;
}