#include<iostream.h>
#include<stdio.h>
int eired(long a, long b)
{
 long max,i;
 if (a>b) max=a;
  else max=b;
  for (i=max;i>1;i--)
   if (a%i==0 && b%i==0)
    return 0;
 return 1;
}
long i,n,j,num;
int main()
{
 freopen ("fractii.in","rt",stdin);
 freopen ("fractii.out","wt",stdout);
 cin>>n;
 num=0;
 for (i=1;i<=n;i++)
  for (j=1;j<=n;j++)
   if (eired(i,j)) num++;
 cout<<num;
 return 0;
}