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

int cmmdc(int a, int b)
{
	while(a!=b)
	 if(a>b)
	   a=a-b;
	 else if(b>a) 
	        b=b-a;
	
	return a; 
} 

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