#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int s,N;
    s=0;
    int a,b;
    fstream inputfiles("fractii.in",ios::in);
    fstream outputfiles("fractii.out",ios::out);
    inputfiles>>N;
    inputfiles.close();
    for (int P=1 ; P<=N;P++)
    for (int Q=1; Q<=N; Q++){
        a=P;b=Q;
    while (a!=b)
    {
        if(a>b)
        a=a-b;
        else
        b=b-a;
    }
            if (a==1)
                s++;
}
    outputfiles<<s;
    outputfiles.close();
    return 0;
}