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