#include <stdio.h>
#include <stdlib.h>

int cmmdc(int a, int b)
{
    if(b == 0)
        return a;
    else return cmmdc(b, a % b);
}

int main()
{

 freopen("fractii.in","r",stdin);
 freopen("fractii.out","w",stdout);

  float i,j;
  int n,rez=0;

  scanf("%d",&n);

  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
  {
      if(cmmdc(i,j)==1)
        rez++;
  }
printf("%d",rez);
}