#include <fstream>
//#include <iostream>
using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,a,b,c,a1,b1;
    f>>n;
    //cout<<"n=";
    //cin>>n;
    c=n*n;
    b=1;
    while(b<=n)
    {
        a=b;
        while(a<=n)
        {
            a1=a;
            b1=b;
            while(a1!=b1)
                {
                if(a1>b1)
                    a1=a1-b1;
                else
                    b1=b1-a1;
                }
            if(a1!=1)
                c=c-2;
            a=a+1;
        }
        b=b+1;
    }
    //cout<<"c="<<c+n-1;
    g<<c+n-1;
    return 0;
}