#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int prime(int x, int y)
{
    while (x!=y)
        if (x>y) x=x-y;
        else y=y-x;
    return x;
}
int main()
{
    int p, q, n, s=0;
    f>>n;
    for (p=1; p<=n; p++)
        for (q=1; q<=n; q++)
        if (prime(p,q) == 1) s++;
    g<<s;
    return 0;
}