#include<fstream.h>
   

    int main(){ long long unsigned n,nr=0,a,b;
       unsigned i,j;
	   ifstream f("fractii.in");
	   ofstream g("fractii.out");
	     f>>n;
	     for(i=1;i<=n;i++)
	     for(j=1;j<=n;j++)if((j+1==i)||(i+1==j))nr++;else{a=i;b=j; while(a!=b){if(a>b)a=a-b; if(b>a) b=b-a;}
					if(a==1)nr++;}

	     g<<nr;
		 return 0;
	     }