//Pt visual studio
#include <iostream>
#include <fstream>
using namespace std;

//Pt Borland
//#include <iostream.h>
//#include <fstream.h>

fstream fisIN("fractii.in", ios::in);
fstream fisOUT("fractii.out", ios::out);

int cmmdc(long int x, long int y)
{
	long int i;
	
	if(x<y)
	{
		for(i=2;i<=y/2;i++)
		{
			if((x%i==0)&&(y%i==0))
				return 1;
		}
	}
	else
	{
		if(x<y)
		{
			for(i=2;i<=x/2;i++)
			{
				if((x%i==0)&&(y%i==0))
					return 1;
			}
		}
	}
	if(x==y)
		return 1;

	return 0;
}
int main()
{
	long int n, rez, i, j;

	fisIN>>n;

	rez = 0;

	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(cmmdc(i, j)==0)
				rez++;
		}
	}

	fisOUT<<rez;

	fisIN.close();
	fisOUT.close();

}