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

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