#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long unsigned n,i,j,a,b,nf=0;
int main()
{f>>n;
i=2;
nf=n;
while(i<=n)
   {j=1;
    while(j<=n)
        {a=i;
        b=j;
        while(a!=b)
            if(a>b)
              a=a-b;
            else
              b=b-a;
            if (a==1)
               if(i%j!=0||j%i!=0)
                  nf++;
         j++;}
    i++;}
g<<nf;
f.close();
g.close();
return 0;
}