#include <iostream>
#include <fstream>
using namespace std;

long CMMDC( long, long );

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

	long n = 1;

	in >> n;

	long k = 0;

	for ( long a = 1; a <= n; a++ )
	{
	    for ( long b = 1; b <= n; b++ )
		{
			if ( CMMDC( a, b ) != 1 );
			else
                if ( b == 1 )
                    k = k + 1;
                else
                    k = k + 1;
		}
	}

	out << k;
}

long CMMDC( long a, long b )
{
    if ( a == 0 && b == 0 )
        return 0;
    else
        if ( a == 0 )
            return b;
        else
            if ( b == 0 )
                return a;
            else
            {
                long x = max( a, b );
                long y = min( a, b );
                if ( x % y == 0 )
                    return y;
                else
                    CMMDC( y, x % y );
            }
}