#include <iostream>
#include <fstream>
long N,P,Q,nr,r,aux,P2;
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
   f>>N;
   nr=N;
   for (P=2;P<=N;P++)
    for (Q=1;Q<=N;Q++)
   {
       P2=P;
       aux=Q;
       while (aux)
       {
           r=P2%aux;
           P2=aux;
           aux=r;
       }
       if (P2==1) nr++;
   }
   g<<nr;
   f.close();
   g.close();
   return 0;
}