#include<stdio.h>

long int cmmdc(long long a,long long b)

{long int r,aux,aux1;
aux=a;
aux1=b;
 while(aux%aux1)
{
r=aux%aux1;
aux=aux1;
aux1=r;
}
return aux1;
}
long int min(long long x,long long y)
{
if(x>y) return x;
else return y;
}

int main()
{
long long int N,i,j,nr=0,k,auxx,auxy;
int x;
FILE*in=fopen("fractii.in","r");
FILE*out=fopen("fractii.out","w");
fscanf(in,"%lld",&N);
for(i=1;i<=N/2;i++)
 for(j=2;j<=N/2;j++)
 {if(cmmdc(i,j)!=1&&j>1) nr++;
  for(k=1;k<=(N+1)/2;k++)
  {auxx=i*k;
   auxy=j*k;
   if(auxx<=N &&auxy<=N)
   nr++;}}


fprintf(out,"%lld",N*N-nr);
return 0;
}