#include<iostream.h>
#include<fstream.h>
int main()
{
	int n,i,j,k,r,a,b;
	fstream f1("fractii.in",ios::in);
	fstream f2("fractii.out",ios::out);
	f1>>n;
	k=0;
	for(i=1;i!=n+1;i++)
	{
		for(j=1;j!=n+1;j++)
		{
			a=i;
			b=j;
			while(b!=0)
			{
				r=a%b;
				a=b;
				b=r;
			}
			if(a==1)
			{
				k++;
			}
		}
	}
	f2<<k;
	f1.close();
	f2.close();
	return 0;
}