#include <iostream>
#include <fstream>

using namespace std;
/*
joucl flip
    ifstream intrare("flip.in");
    ofstream iesire("flip.out");
    int m,n, sumatotala = 0;
    intrare>>m>>n;
    for(int i = 1; i<=m; i++)
    {
        int suma = 0;
        for(int j = 1; j<=n; j++)
        {
            int x;
            intrare>>x;
            suma+=x;
        }
        if(suma<-suma)
            suma*=-1;

        sumatotala+=suma;
    }
    iesire<<sumatotala;
*/
int main()
{
    ifstream intrare("fractii.in");
    ofstream iesire("fractii.out");
    int n, nr = 0;
    intrare>>n;
    for(int i = 1; i<=n; i++)
    {
        for(int j = 1; j<=n; j++)
        {
            int q = i, p = j;
            if(p>q)
                swap(p,q);
            while(q%p!=0)
            {
                int r = q%p;
                q = p;
                p = r;
            }
            if(p==1)
                nr++;
        }
    }

    iesire<<nr;
    return 0;
}