#include <fstream>

using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N,a,b,r,k,i,j;
int main()
{
    fin>>N;
    for (i = 1;i <= N;i++)
    for (j = 1;j <= N;j++) {
        a = i;
        b = j;
        while (b) {
            r = a%b;
            a = b;
            b = r;
        }
        if (a == 1)
            k++;
    }
    fout<<k;
    return 0;
}