#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    long n,i,j,c,nf=0,ai,bj,au;
    in>>n;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        if(i==1 || j==1) nf++;
        else
            {
            ai=i;bj=j;
            if(ai<bj) {au=ai;ai=bj;bj=au;}
            if(ai%bj!=0)
            {
                while(ai%bj!=0)
                {
                c=ai%bj; ai=bj; bj=c;
                }
                if(c==1)nf++;
            }
            }
    }
    out<<nf;
    return 0;
}