#include <iostream>
#include <fstream>
//#include <conio.h>
using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,i,j=0,nr=0,ap=0,ci,cj;
    f >> n;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=n;j++)
            if(i!=j)
            {
                //if(i%j==0||j%i==0) {ap++;cout << i << '/' << j << endl;}
                //else
                //{
                    cj=j;
                    ci=i;
                    while(ci!=cj)
                    {
                        if(ci>cj) ci=ci-cj;
                        else cj=cj-ci;
                    }
                    if(ci!=1) ap++;
                //}
                //getch();
            }
    }
    //cout << n*n-n+1-ap;
    g << n*n-n+1-ap;
    return 0;
}