#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
#include <map>
using namespace std;
map < pair<int,int>,int > t;
pair <int,int> reductio(pair <int,int> nr)
{
    int minim=min(nr.first,nr.second);
    for(int i=minim;i>=2;i--)
    {
        if(nr.first%i==0 && nr.second%i==0)
        {
            nr.first/=i;
            nr.second/=i;
        }
    }
    return nr;;
}
int main()
{

    ifstream fin("shuffle2.in");
    ofstream fout("shuffle2.out");
    int N,i,j,contor=0;
    fin>>N;
    for(i=1;i<=N;i++)
       for(j=1;j<=N;j++)
    {
        pair<int,int> a;
        a=make_pair(i,j);
        a=reductio(a);
        if(t[a]!=1)
        {
            t[a]=1;
            contor++;
        }
    }
    fout<<contor;
    fin.close();
    fout.close();
    return 0;
}