#include <iostream>
#include <fstream>

using namespace std;
int n;
int cmmdc (int x,int y)
{
    int r;
    while (y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
int main()
{
    ifstream in ("fractii.in");
in>>n;
int k,p;
int nr=2*n-1,i,j;
for (i=2;i<=n;i++)
    for (j=2;j<=n;j++)
     if (cmmdc (i,j)==1) nr++;
     ofstream out ("fractii.out");
         out<<nr;

    return 0;
}