#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int i, j, fr, ci, cj;
    long long int  n;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    fr=0;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            {
                ci=i;
                cj=j;
                while(ci!=cj)
                {
                    if(ci>cj)
                        ci=ci-cj;
                    else cj=cj-ci;
                }
                if(ci==1 || cj==1)
                    fr++;}


    g<<fr<<endl;

    f.close();
    g.close();
}