#include <fstream>
 using namespace std;

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

 int prim (int a, int b)
 {int c;
    while (b)
        {c=a%b;
         a=b;
         b=c;
        }
    return a;
 }

 int main()
 {int n,j,i,k=0;
    fin>>n;
    for (i=1;i<=n;i++)
        {if(i%2==1)
            {for(j=1;j<=n;j++)
             if(prim(i,j)==1) k++;
            }
        else
            {for(j=1;j<=n;j+=2)
             if(prim(i,j)==1) k++;
            }
        }
    fout<<k;
 }