#include <fstream>
using namespace std;

int vec[1000001];

int cmmdc(int a,int b){
	int c;
	while(b>0){
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int main(){
	fstream fin("fractii.in",ios::in);
	fstream fout("fractii.out",ios::out);
	int n;
	long long r=0;
	fin>>n;
	for(int i=1;i<=n;i++)
		vec[i]=i-1;
	for(int i=2;i<=n;i++)
		for(int j=2*i;j<=n;j+=i)
			vec[j]-=vec[i];

	for(int i=2;i<=n;i++)
		r+=vec[i];

	fout<<r*2+1;

	fout.close();
	fin.close();
}