#include<fstream>
using namespace std;
int n,nr=0,i;
int cmmdc(int a,int b)
{
	if(a>b)
		return cmmdc(a-b,b);
	if(b>a)
		return cmmdc(a,b-a);
	else
	return a;
}	
int main()
{
	 ifstream f("fractii.in");
	 ofstream g("fractii.out");
	 f>>n;
	 int j;
	 for(i=1;i<=n;i++)
	 {
		 for(j=1;j<=n;j++)
			 if(cmmdc(i,j)==1)
				 nr++;
	 }
	 g<<nr;
		 return 0;
}