#include<cstdio>
#include<algorithm>
#define N 1000007
#define int long long
using namespace std;
int f[N],p[N],n,m,ans;
bool vis[N]={1}; 
signed main(){
	scanf("%lld",&n);
	for(int k=n;k;k--){
		int gk=(n/k)*(n/k);f[k]=gk;
		for(int j=2;j<=(n/k);j++)f[k]-=f[j*k];
	}
	for(int i=2;i<=n;i++){
		if(!vis[i])ans+=f[p[++m]=i];
		for(int j=1;j<=m&&i*p[j]<=n;j++){
			vis[i*p[j]]=1;
			if(!(i%p[j]))break;
		}
	}
	printf("%lld",ans);
	return 0;
}