#include <fstream>

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

    //Rezolvare
    long long contor = N + N-1;

    int a;
    int b;
    for( int i = 2; i < N; i++ )
    {
        for( int j = i; j <= N; j++ )
        {

            a = i;
            b = j;

            while( a != b )
            {
                if( a > b )
                    a=a-b;
                else
                    b=b-a;
            }

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

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