#include <iostream>
#include <fstream>
using std::cout;
using std::cin;
using std::endl;

int N;

int main()
{
    //Read
    {
        std::ifstream input("fractii.in");
        input >> N;
    }

    //Rezolvare
    int contor = N + (N-1);
    for( int i = 2; i <= N; i++ )
    {
        if( i % 2 == 0 )
        {
            for( int j = 3; j <= N; j++ )
            {
                if( j % 2 != 0 )
                    contor++;
            }
        }
        else
        {
            for( int j = 2; j <= N; j++ )
            {
                int c;
                int a = i;
                int b = j;

                while( b )
                {
                    c = a % b;

                    a = b;
                    b = c;
                }

                if( a == 1 )
                    contor++;
            }
        }
    }

    //Ouput
    std::ofstream output("fractii.out");
    output << contor;
    return 0;
}