#include <bits/stdc++.h>
using namespace std;

const int mxN=1e6+5;
int n, ans, v[mxN];

int main(){
	ifstream cin("fractii.in");
	ofstream cout("fractii.out");
	cin >> n;
	for(int i=2; i<=n; ++i)
		v[i]=i-1;
	for(int i=2; i<=n; ++i){
		ans+=v[i];
		for(int j=i*2; j<=n; j+=i)
			v[j]-=v[i];
	}
	cout << 2*ans+1;
}