#include <iostream>
#include <fstream>
int n,i,j,ci,cj,t,r;
using namespace std;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    i=2;
    j=2;
    while(i<=n)
    {
        ci=i;
        cj=j;
        while(cj!=0)
        {
            r=ci%cj;
            ci=cj;
            cj=r;
        }
        if(ci==1)
            t++;
        if(j>=n)
        {
            i++;
            j=2;
        }
        else
            j++;
    }
    g<<t+2*n-1;
    return 0;

}