#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int gcd(int a, int b){

    if (a == b)
        return a;

    if (a > b)
        return gcd(a-b, b);

    if (a < b)
        return gcd(b-a, a);

    return 0;

}

int main()
{
    int c, i, j;
    int contor = 0;
    fin >> c ;

    for(i = 1; i <= c; i++)
        for(j = 1;j<=c;j++)
            if(gcd(i,j) == 1)
                contor ++;

    fout << contor;
    return 0;
}