#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n, p,q,nr=1;
int cmmdc (int a, int b)
{
    if (a%b)
    while (a!=b)
    {
        if (a>b) a=a-b;
        else b=b-a;

    }
    if (a==1) return 0;
    return a;
}
int main()
{
    f >> n;
    for (p=1;p<=n;p++)
        for (q=1;q<=n;q++)
         if (cmmdc(p,q)==0) nr++;
    g << nr+n-2;
    return 0;
}