#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=1;j<=n;j++)
			if(cmmdc(i,j))
				c++;
	out<<c-1;
        return 0;
}