#include <fstream>

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

    //Rezolvare
    int contor = N + (N-1);

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

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

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

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