#include<fstream>
using namespace std;

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

long long int N, s = 0, i, j, v[1000001];

bool sht(long long int a, long long int b)
{
    while(a != b)
    {
        if(a > b)
            a -= b;
        else
            b -= a;
    }

    if(a == 1)
        return true;
    else
        return false;
}

int main()
{
    f>>N;

    if(N < 1)
        return 0;

    for(i = 1; i <= N; i++)
    {
        for(j = 1; j <= N; j++)
        {
            if(sht(i, j))
                s++;
        }
    }


    g<<s;

    f.close();
    g.close();
}