#include<iostream.h>
#include<fstream.h>

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");
	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++; 
	g<<k;
	
	f.close();
	g.close();
	return 0;
}