#include<fstream.h>  
ifstream in("fractii.in");  
ofstream out("fractii.out");  
long n;  
int cmmdc(int a,int b)  
{  
	while(a!=b)  
	{  
		if(a>b)  
			a=a-b;  
		else  
			if(a<b)  
				b=b-a;  
	}  
	return a;  
}  
int main()  
{  
	in>>n;  
	long i,j,c=0;  
	for(i=1;i<n;i++)  
        	for(j=i+1;j<=n;j++)  
             		if(cmmdc(i,j))  
                 		c++;  
     	out<<c;  
        return 0;  
}