#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;

int main()
{

    int N,P,Q,c=0;
    cin>>N;
    for(P=1; P<=N; P++)
    {
        for(Q=1; Q<=N; Q++)
        {
            int a=P,b=Q;
            while(a!=b)
            {
                if(a>b)
                    a=a-b;
                else
                    b=b-a;
            }
            if(a==1)
                c++;
        }
    }
    cout<<c;

    return 0;
}