#include <fstream>

using namespace std;

int main ()
{
    int n, i, p, q, a = 0;
    
    ifstream fin("fractii.in");
    fin >> n;
    fin.close();
    if ( n < 1 || n > 1000000 )
    {
         ofstream fout ("fractii.out");
         fout << "Numarul trebuie sa fie cuprins in intervalul [1,1.000.000]";
         fout.close();
    }
    else if ( n == 1 )
    {
         ofstream fout ("fractii.out");
         fout << "1";
         fout.close();
    }
    else
    {
        for ( p = 1; p <= n; p++ )
        {
            for ( q = 1; q <= n; q++ )
            {
                for ( i = 2; i <= n; i++ )
                {
                    if ( q % i == 0 && p % i == 0 )
                    {
                         break;
                    }
                    if ( i == n )
                    {
                        a++;
                    }
                }
            }
        }
    ofstream fout ("fractii.out");
    fout << a;
    fout.close();
    }
    
    return 0;
}