#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 i=1 ; i<=N;i++)
    for (int j=1; j<=N; j++){
        a=i;b=j;
    while (a!=b)
    {
        if(a>b)
        a=a-b;
        else
        b=b-a;
    }
            if (a==1)
                s++;
}
    outputfiles<<s;
    outputfiles.close();
    return 0;
}