#include <fstream.h>
int cmmdc(int a,int b)
{
	int r;
	while(b!=0)
	{
		 r=a%b;
		 a=b;
		 b=r;
	}
  return(a);
}
int main(void)
{
	ifstream f("fractii.in");
	long n;
	f>>n;
long numar=0;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(cmmdc(i,j)==1)
			{
				numar++;
			}
		}
	}
	ofstream g("fractii.out");
	g<<numar;
	g.close();
	return 0;
}