#include <iostream>
#include <fstream>

using namespace std;

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

int n,nr;

int valid(int i,int j) {
    int r;
    //cout<<i<<' '<<j<<"        ";
    while (j) {
        r=i%j;
        i=j;
        j=r;
    }
    //cout<<i<<'\n';
    if (i==1) return 1;
    return 0;
}

int main()
{
    int i,j;
    f>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            if (valid(i,j)) nr++;
    g<<nr;
    return 0;
}