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

ifstream fin("fractii.in");
ofstream fout("fractii.out");
unsigned long int cmmdc (register unsigned long int cp, register unsigned long int cq) {
   unsigned int r;
   while(cq) {
    r = cp%cq;
    cp = cq;
    cq = r;
   }
   if(cp==1) return 1;
   else return 0;
}
int main()
{
    unsigned long int n,nr;
    register unsigned long int q,p=2,cp,cq;
    fin>>n;nr=2*n-1;
    fin.close();
    while(p<=n) {
        cp = p;
       for(q=2;q<=n;++q) {
           cq=q;
           if(cmmdc(cp,cq)) ++nr;
       }
       ++p;
    }
    fout<<nr;
    fout.close();
    return 0;
}