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

int cmmdc(int a, int b)
{
    if(a == 0)
        return b;
    while(b != 0)
    {
        if(a > b) a -= b;
        else b -= a;
    }
    return a;
}

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);
}