#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    fstream f;
    fstream g;
    f.open ("fractii.in", ios::in);
    g.open ("fractii.out", ios::out);
    unsigned long long n;
    int j,k;
    f>>n;
    int a,b;
    unsigned long long d,nr;
    for(a=1;a<=n;a++)
    {
        for(b=1;b<=n;b++)
        {
            j=a;
            k=b;
            while(j!=k)
            {
                if(j>k){ j=j-k;}
                else {k=k-j;}
                }
                if(k==1){d++;}
        }
    }
    g<<d;}