#include <iostream>
#include <fstream>
using namespace std;

int main()
{    int n,i,j,k,a,b,r;
     ifstream f("fractii.in");
     ofstream g("fractii.out");
     f>>n;
     if(n>1)
     {
     k=n*n;
     for(i=1;i<=n;i++)
     {
     for(j=1;j<=n;j++)
     {
     a=i;
     b=j;
     r=i%j;
     while(r!=0)
     {a=b;
     b=r;
     r=a%b;
     }
     if(b>1)
     k--;
     }

     }
     g<<k;
     }
     else
     g<<"1";

     f.close();
     g.close();

    return 0;
}