#include<stdio.h>
long i,j,n,p;
    long cmmdc(int x,int y)
    {
         int r;
         r=x%y;
         while(r!=0)
         {
                    x=y;
                    y=r;
                    r=x%y;
         }
         return y;
    }
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%ld",&n);
    for(i=1;i<=n;i++)
                     for(j=1;j<=n;j++)
                                      if(cmmdc(i,j)==1)
                                                       p++;
    printf("%d",p);
    return 0;
}