#include <fstream>

using namespace std;

long cmmdc(long a, long b)
{
    if(b==0)
        return a;
    else
        return cmmdc(b, a%b);
}

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

    long n, rez=0;

    fin >> n;

    for(long i=1; i<=n; i++)
    {
        for(long j=1; j<=n; j++)
                rez+=(cmmdc(i, j)==1 || j==1);
    }

    fout << rez;

    return 0;
}