#include<fstream.h>
    int main(){ long long int n,nr=0,a,b;
       unsigned c,i,j;
	     ifstream f("fractii.in");
	     ofstream g("fractii.out");
	     f>>n;
	     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 if(a<b) b=b-a;}
						if(a==1) nr++;
						if(j==1) nr++;  	}
	     g<<nr;
	      return 0;
	     }