#include<iostream.h>
#include<fstream.h>
int main()
{
	fstream f("fractii.in", ios::in);
	fstream g("fractii.out", ios::out);
	long int N,i,j,k,a,b;
	f>>N;
	for(i=1, k=0; i<=N; i++)
		{
			for(j=1; j<=N; j++)
				{
					a=i;
					b=j;
					while(a!=b)
						{
							if(a>b)
								a=a-b;
							if(a<b)
								b=b-a;
						}
					if(a==1)
						k++;
				}
		}
	g<<k;
}