#include<iostream>
#include<fstream>
using namespace std;




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


int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	
	int n,i,j,k=0;
	
	f>>n;
	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1) k++;
		g<<k;
}