#include<fstream>
using  namespace std;
ifstream in("fractii.in"); 
ofstream out("fractii.out");
int n,v[10000000];
int divid(int i,int j)
{  int r=1;
	while(r!=0) 
	{ 
		r=i%j; 
		i=j; 
        j=r; 
	} 
return i; 
}

int main (void)
{  
	in>>n;
	int i,j,k=0; 
 for(i=1;i<=n;i++)
     for(j=1;j<=n;j++) 
	    if(divid(i,j)==1)
		{	
			k++;
		}			
	out<<k;
		
	
}