#include<fstream.h>
main()
{
int n, a,b,i,j,k=0;
ifstream f("cmmdc.in");
f>>n;
f.close();
ofstream g("cmmdc.out");
for(i=1; i<=n; i++)
	 {
	       for(j=1; j<=n; j++)
		 {a=i;b=j;
		    while(a!=b)
	 if(a>b)
	 a=a-b;
	 else
	 b=b-a;
	 if(a==1 || b==1)
	 k++;
	 }}

g<<k;
g.close();
;}