#include <fstream>

using namespace std;

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");

    int n,i,j,x,y,nr,j2;
    fin>>n;
    nr=0;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=n;j++)
        {
            x=i;
            y=j;
            j2=j;
        while(y!=0)
        {
            y=x%y;
            x=j2;
            j2=y;

        }
        if(x==1)
        nr++;
        }
   }
    nr=nr+n;
    nr=nr+(n-1);
    fout<<nr;

    fin.close ();
    fout.close ();
    return 0;
}