#include<stdio.h>
int c[1000001];
void ciur(){
	int i,j;
	c[0]=c[1]=0;
	for(i=2;i<=100001;i++){
		c[i]=i;
	}
	for(i=2;i<=100001;i++){
		if(c[i]==i){
			for(j=i;j<=100001;j+=i){
				c[j]=c[j]/i*(i-1);
			}
		}
	}
}
int main(){
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	int n,i;
	long long s=0;
	ciur();
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		s+=c[i];
	}
	printf("%lld\n",s*2+1);
	return 0;
}