#include <fstream>

using namespace std;

bool npie (short a, short b)
{
    if (!(a%b)||!(b%a)) return 1;
    return 0;
}
int main()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    short n; int z;
    fin>>n; z=n*n;
    for (short i=1; i<n; ++i)
        for (short j=1; j<n; ++j)
            if (npie(i,j)) --z;
    fout<<z;
    return 0;
}