#include <iostream>
#include <fstream>
using namespace std;
int main()
{ifstream fin("fractii.in");
ofstream fout("fractii.out");
unsigned N,S,p,q,a,b;
fin>>N;
S=N;
for (p=1;p<=N;p++)
  {for (q=2;q<=N;q++)
     {a=p;
      b=q;
      while (a!=0 && b!=0)
         {if (a>b)
             a=a%b;
          else
             b=b%a;
         }
      if (a+b==1)
         S++;
     }
  }
fout<<S;
fin.close();
fout.close();
return 0;
}