#include<iostream>
#include<fstream>

using namespace std;

bool prime(unsigned x,unsigned y)
{
    while(x!=y)
        if(x>y)
            x-=y;
        else
            y-=x;
    return x==1;
}

int main()
{
    unsigned n,i,j,nr;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    nr=n*2-1;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(i%2==0 && j&2==0 || prime(i,j))
                nr++;
    g<<nr;
    f.close();
    g.close();
    return 0;
}