#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
    int n,i = 1,k = 1,nr = 0;
    fin >> n;
    while(i <= n)
    {
        k = 1;
        while(k <= n)
        {
            if(__gcd(i,k) == 1)nr++;
            k++;
        }
        i++;
    }
    fout << nr;
}