#include <iostream>
#include <fstream>

using namespace std;

void work(int a, int b, int &p)
{
    while(a!=b)
        {
            if(a>b) a -= b;
            else b -= a;
        }
    if(a == 1) p++;
}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");


    int n;

    f>>n;

    int p = 2*n-1;

    for(int i = 2; i <= n; i++)
        {
            for(int j = 2; j <= n; j++)
                {
                    work(i,j, p);
                }
        }

    g<<p;

    return 0;
}