#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int n, v[3], c;

void afis(int k)
    {
        c++;
    }

int cmmdc(int a, int b)
    {
        if(a!=b)
        {
            if(a>b)
                cmmdc(a-b, b);
            else cmmdc(a, b-a);
        }
        else return a;
    }

int corect(int k)
    {
        if(k==1)
            return 1;
        if(k>2)
            return 0;
        if(cmmdc(v[1], v[2])==1)
            return 1;
        else
        return 0;

    }

void bk(int k)
    {
        for(int i=1; i<=n; i++)
        {
            v[k]=i;
            if(corect(k))
                if(k==2)
                    afis(k);
                else bk(k+1);
        }
    }

int main()
{
    f>>n;
    bk(1);
    g<<c;
}