#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n, i, j, fr, ci, cj;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    while(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();
}