#include<stdio.h>
#include<math.h>

int n;

int citire()
{
FILE *f=fopen("fractii.in","r");
fscanf(f,"%d",&n);
fclose(f);
return 1;
}

int cmmdc(int p, int q)
{
if(p==1&&q==1) return 1;
if(p==q) return 0;
if(p==1||q==1) return 1;
int max,i,d=0;
if (p>q) {max=p; if(p%q==0) return 0;} else {max=q; if(q%p==0) return 0;}
for(i=1;i<=sqrt(max);i++)
 if(p%i==0&&p>i)
  if(q%i==0&&q>i) d++;
return (d==1);
}

int main(void)
{
int i,j,nr=0;
FILE *f;
citire();
for(i=1;i<=n;i++)
 for(j=1; j<=n;j++)
  if(cmmdc(i,j)) nr++;
f=fopen("fractii.out","w");
fprintf(f,"%d\n",nr);
fclose(f);
return 0;
}