#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int v[1000000],N,o;
int cmmdc(int a, int b)
{ int x,y,r;
	x=a;
	y=b;
	r=x%y;
	while(r)
		{
		  x=y;
		  y=r;
		  r=x%y;
		}
  return y;
}
int main()
{  fin>>N;
	for(int i=1;i<=N;i++)
	{
	 v[i]=i;
	}
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
		{
		   if(cmmdc(v[i],v[j])==1)
			   o++;
		        //fout<<endl<<v[i]<<v[j];
			   
		}
	fout<<o;
	return 0;
}