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




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


int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	
	long 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++;
		cout<<k;
}