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

int cmm_dc(int a, int b)
{
	int cmmdc=0;

	while(a!=0 && b!=0)
	{
		if(a>b)
		{
			a-=b;
		}
		else
		{
			b-=a;
		}
	}

	if(a==0)
	{
		cmmdc=b;
	}
	else
		cmmdc=a;

	if(cmmdc==1)
	cmmdc=0;

	return cmmdc;
}

int cmmdc_imp(int a, int b)
{
	int x;
	while(b!=0)
	{
		x=a;
		a=b;
		b=x%b;
	}
	return a;
}

int main()
{
	int N,i,j,x,c=0;
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");

	fin>>N;
	
	for(i=1;i<=N;i++)
	{
		for(j=1;j<=N;j++)
		{
			x=cmmdc_imp(i,j);

			if(x==1)
			{
				c+=1;
			}
		}
	}

	fout<<c;
	fin.close();
	fout.close();

	return 0;
}