#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a,int b)
 {
     while(a!=b)
   {
       if(a>b)
       a=a-b;
       else
       b=b-a;
   }
   if(a==1)
    return 1;
   else
    return 0;
 }
int main()
{
    int a,b,N,k=0,i,j;
    fin>>N;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        {
            a=i;
            b=j;
         if(cmmdc(a,b)==1)
         {
             k++;
         }
        }
    }
     fout<<k;
    return 0;
}