#include <fstream>

using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");

int i,n,j,k,nr;
bool b;
int main()
{
    f>>n;

    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
            b=true;
            for(k=2; k<=n; k++)
            {
                if(i%k==0 && j%k==0) {b=false; break;}

            }
            if(b==true) nr++;
        }
    }
    g<<nr;

    return 0;
}