#include<fstream.h>


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

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