#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int verificare(int x,int y)
{
    int ct=0,d,k,sem=1;
    if(x<y)k=x;
    else k=y;
    for(d=3;d<=sqrt(k) && sem==1;d++)
        if(x%d==0 && y%d==0)
            sem=0;
    return sem;
}
int main()
{
    int ct,n,i,j;
    ifstream f("date.in");
    ofstream g("date.out");
    while(!f.eof())
    {
        f>>n;ct=2*n-1;
        for(i=2;i<=n;i++)
            for(j=2;j<=n;j++)
            {
                if(i!=j)
                    if((i%j!=0 || j%i!=0)&& !(i%2==0 && j%2==0))
                        ct+=verificare(i,j);
            }
        g<<ct<<endl;
    }
    return 0;
}