#include <fstream>
using namespace std;

ifstream fin ( "fractii.in" );
ofstream fout ( "fractii.out" );

int n, k = 0;
int cmmdc ( int a, int b );

int main()
{
    fin >> n;
    for ( int i = 1 ; i <= n ; i++ )
        for ( int j = 2 ; j <= n ; j++ )
            if ( i % j != 0 || j % i != 0 )
                if ( cmmdc ( i,j ) == 1 )
                    k++;
    fout << k + n;
    fin.close();
    fout.close();
    return 0;
}

int cmmdc ( int a, int b )
{
    int r;
    while ( b )
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}