#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;
    int i;
    int j;

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

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

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

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