#include<fstream.h>


ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

int main ()
{
    long long a,n,m,k,nr,i,w,x;
    fin>>k;
    nr=0;
     for(i=1;i<=k;i++)
    for(w=k;w>=1;w--)
   {
                     n=i;
                     m=w;
                     x=n%m;
                     if(i%2!=0 && w%2==0 || i%2==0 && w%2!=0 || i%2!=0 && w%2!=0)
    {
                     
                      while(x!=0)
    {            a=n%m;
                 n=m;
                 m=a;
                  x=n%m; 
                 }
                 if(m==1)
                nr++;}
       
               }
                 fout<<nr;
                 
       return 0;
                 }