#include<iostream>
#include<fstream>

using namespace std;

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


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

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


int n, i, j, cnt = 0;



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