#include <fstream>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int main()
{
    unsigned int N,nr;
    in>>N;
    nr=2*N-1;
    for(unsigned int i=2;i<=N;i++)for(unsigned int j=2;j<=N;j++){
                 unsigned int r=i%j;
                 while(r!=0){i=j;
                            j=r;
                            r=i%j;}
                 if(j==1)nr++;
                 }
    out<<nr;
    return 0;
}