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

int CMMDC( int, int );

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

	int n = 0;

	in >> n;

	int k = 0;

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

	out << k;
}

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