#include<fstream.h>
long long int ct[1000001];
int main(){
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long long int i,j,n,s=0;
	f>>n;
	for(i=1;i<=n;i++){
		ct[i]=i;
	}
	for(i=2;i<=n;i++){
		if(ct[i]==i){
			for (j=i; j<=n; j+=i){
				 ct[j] /=i;
				 ct[j] *= (i-1); 
			}
		}
		
		
	}
	for(i=1;i<=n;i++){
		s+=ct[i];
	}
	g<<s*2-1;
	return 0;
}