#include <stdio.h>
int n,p,q,aux,i,j,k,c;
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%d",&n);
    k=0;
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      {
          if (i>j)
           {
                  p=i;
                  q=j;
           }
           else
           {
               p=j;
               q=i;
           }
      while(q>0)
       {
                c=p%q;
                p=q;
                q=c;
                }
       if (p==1)
          k=k+1;
          }
                      
      printf("%d",k);
    return 0;
}