#include <iostream>
#include <fstream>


using namespace std;
int n, r, c=0, cp, cq;

int main()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    fin>>n;
    for (int p=1; p<=n; p++)
    {
        for (int q=1; q<=n; q++)
        {
            cp=p;
            cq=q;
            while (q)
            {
                r=cp%cq;
                cp=cq;
                cq=r;
            }
            if (cp=1)
                c++;

        }
    }
    fout<<c;

    return 0;
}