#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;
 if(a%2==0 && b%2==0) return 0;
 if(a%3==0 && b%3==0) return 0;
 if(a%5==0 && b%3==0) return 0;
 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=0;
for(i=2;i<=N;i++)
	for(j=1;j<=i;j++)
	if (valid(i,j)) S=S+1;

}

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