#include<fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");

int c=0,n;

int cmmdc(int, int);

int main()
{
	in>>n;

	
	for( int i=1; i<=n; i++)
	{
		for( int j=1; j<=n; j++)
		{
			if(cmmdc(i,j)==1)
			{
				c++;
			}
		}
	}
	out<<c;
}

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