#include<fstream>
#include<iostream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int CMMDC (int a,int b) {
	
	while (a!=b) if (a>b) a-=b; else b-=a;
		if (a==1) return 1; else return 0; }

int main () {
	int N,i,j;
	f>>N;
	int s=N*2-1;
	for (i=2;i<=N;i++)
		for (j=2;j<=N;j++)
		if (a!=b) if (CMMDC(i,j)==1) s++;
g<<s;
		f.close();g.close();
}