#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");

bool verif(int a, int b)
{
    for(int i = 2; i <= min(a, b); i++)
    {
        if(a % i == 0 && b % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int m, cnt = 0;
    fin >> m;
    for(int i = 1; i <= m; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            if(verif(i, j) == 1)
                cnt++;
        }
    }
    fout << cnt;
    return 0;
}