#include<fstream>

using namespace std;

#define INPUTFILE "fractii.in"
#define OUTPUTFILE "fractii.out"

ifstream fin (INPUTFILE);
ofstream fout (OUTPUTFILE);

int main()
{
    long long n,k,i,j,p;
    fin>>n;
    k=n*n;
    for(i=2; i<=n; ++i)
    {
             for(j=2; j<=n; ++j)
                      for(p=2; p<=1000000; ++p)
                               if(i%p==0&&j%p==0)
                               {
                                                 --k;
                                                 break;
                               }
    }
    fout<<k;
    return 0;
}