#include<iostream>
#include<fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int cmmdc(int a,int b){
	while(a!=b)
		if(a<b) b=b-a;
			else a=a-b;
		return a;}

int main(){
	int n,i,j,a=0,v[10000];
	f>>n;
for(i=2;i<=n;i++) v[i]=i-1;
for(i=2;i<=n;i++){
	a=a+v[i];
	for(j=2*i;j<=n;j=j+i) v[j]=v[j]-v[i];}

	g<<a*2+1;
return 0;	
}