#include <bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,i,j,k;
int cmmdc(int a,int b)
{
    if (a%b==0) return b;
    else return cmmdc(b,a%b);
}
int main()
{
    fin >>n;
    k=(n*2)-1;
    for (i=2;i<=n;i++)
    {
        for (j=2;j<=n;j++)
        {
            if (cmmdc(i,j)==1) k++;
        }
    }
    fout <<k;
    return 0;
}