#include <fstream.h>
#include <math.h>
int N,S;



ifstream fin("fractii.in");
ofstream fout("fractii.out");



int valid(int a,int b)
{int r;
 r=a%b;
 while(r!=0)
 {
 a=b;
 b=r;
 r=a%b;
 }
if (b==1) return 1;
 else return 0;
}





void Generare()
{int i,j;S=S+2*N-1;
for(i=2;i<=N;i++)
	for(j=2;j<=N;j++)
	if (valid(i,j)) S=S+1;

}

int main()
{
fin>>N;
Generare();
fout<<S<<"\n";
fin.close();
fout.close();
return 0;
}