#include <iostream>
#include <fstream>
using namespace std;
int n,nr,a,b,k,x,y;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    a=2;b=1;
    nr=n;
    while (a<=n)
    {
        while (b<=n)
        {
            k=0;
            x=a;
            y=b;
            while (x!=y)
            {
                if (x>y) x=x-y;
                else y=y-x;
            }
            if (x==1) nr++;
            b++;
        }
        a++;
        b=1;
    }
    g<<nr;
    return 0;
}