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

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

int n,a,b;

int cmmdc(int x, int y)
{
    int cmmdc=1,s=2;
    while (!(s>x||s>y)){
        if (s<=x&&s<=y&&x%s==0&&y%s==0) cmmdc=s;
        ++s;}return cmmdc;
}

int validare()
{    if ((a%b==0)&&a!=1) return 0;
     if (cmmdc(a,b)>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;
}