#include <iostream>
#include <fstream>
using namespace std;
int main(){
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	unsigned n,i,j,k=0,a,b,r;
	fin>>n;
	k=n;
	for (i=2;i<=n;i++)
		if (i%2)
		for (j=1;j<=n;j++){
			if (i==1||j==1){
				k++;
				continue;
			}
			a=i;
			b=j;
			while (b){
				r=a%b;
				a=b;
				b=r;
			}
			if (a==1){
				k++;
			}
		}
		else	
			for (j=1;j<=n;j+=2){
			if (i==1||j==1){
				k++;
				continue;
			}
			a=i;
			b=j;
			while (b){
				r=a%b;
				a=b;
				b=r;
			}
			if (a==1){
				k++;
			}
		}
	fout<<k;
	fin.close();
	fout.close();	
	return 0;
}