#include <fstream>

using namespace std;

struct fractie
{
    int numitor, numarator;
}v[101];
int N;
ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

void create ( )
{
    int ind = 0;
    for ( int i = 0 ; i < N ; ++ i )
    {
        for ( int j = 0 ; j < N ; ++ j )
        {
            v[ind].numarator = i + 1;
            v[ind].numitor = j + 1;
            ind ++;
        }
            }
}

int cmmdc ( int x, int y )
{
    if (x%y == 0)
        return y;
    else
        return cmmdc ( y, x % y );
}

int main ()
{
    fin >> N;
    create ();
    int ok = 0;
    for ( int i = 0 ; i < N * N ; ++ i )
    {
        if ( cmmdc (v[i].numarator, v[i].numitor) == 1 )
            ++ ok;
    }
    fout << ok;
}