#include<fstream.h>
long n, x, a, b;
ifstream f("fractii.in");
ofstream g("fractii.out");
long cmmdc(int a, int b){long aux, cmm, i;
			if (a<b){ aux=a;
				  a=b;
				  b=aux;}
			 if(a%b==0) cmm=b;
			 else for(i=1; i<=a/2; i++) if(a%i==0 && b%i==0)
						     cmm=i;
			 return cmm;}

int main(){
f>>n;
for(a=1;a<=n;a++)
   for(b=1;b<=n;b++) if (cmmdc(a, b)==1) x++;
g<<x;
f.close();
g.close();
return 0;
}