#include <iostream>
#include <fstream>
#include <array>

using File = std::fstream;

File in, out;

int n, fr;

int gdc(int a, int b)
{
    while(b) b^=a^=b^=a%=b;

    return a;
}

int main()
{
	std::ios_base::sync_with_stdio(false);

    in.open("fractii.in", File::in);
    out.open("fractii.out", File::out | File::trunc);

    in>>n;

    for(register int i=1; i<=n; i++)
    {
        for(register int j=1; j<=n; j++)
        {
            if(i==1 || j==1 || (gdc(i, j)==1)) fr++;
        }
    }

    out<<fr;

    return 0;
}