#include <iostream>
#include <fstream>

using namespace std;

ifstream citire ("fractii.in");
ofstream afisare ("fractii.out");

int main()
{
	int fractii=0, n=4, i=1;
	citire >> n;
	while (i<=n)
    {
        int j=1;
        while (j<=n)
        {
            int numarator=i, numitor=j;
            while (numitor)
            {
                int x = numarator % numitor;
                numarator = numitor;
                numitor = x;
            }
            if (numarator == 1)
                fractii++;
            j++;
        }
        i++;
    }
	afisare << fractii;
}