#include<fstream.h>
#include<math.h>
/*int prim(long int a)
	{long int i,t=1;
	for(i=2;i<=sqrt(a);i++)
		  if(a%i==0) t=0;
	if(t=0) return 0;
	else return 1;}*/
int cmmdc(long int x, long int y)
  {while(x!=y)
      if(x>y) if(x%y!=0) x%=y; else x=y;
      else if(y%x!=0) y%=x; else y=x;
return x;
}
int main()
{long int n,i,j,nr=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    /*if(prim(i)==1 || prim(j)==1)*/
	 if((i%2==1 || j%2==1) && (i%5!=0 || j%5!=0))
		if(i%3!=0 || j%3!=0)
		       if(cmmdc(i,j)==1) nr++; 
g<<nr;
f.close(); g.close();
return 0; }