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

ifstream in("fractii.in");
ofstream out("fractii.out");

int n,a,b;

int cmmdc(int u, int v)
{
while (v!= 0) {
        int r=u%v;
        u=v;
        v=r;
    }
    return u;
}

int validare()
{
     if ((cmmdc(a,b)>1)||((a%b==0)&&a!=1)) return 0;
     return 1;
}

int main(){
    int nr=0;
    in>>n;
    for (a=1;a<=n;a++)
    {
        for (b=1;b<=n;b++)
		{
		nr+=validare();
        }}
    out<<nr+n-1;
}