#include<fstream.h>
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
long n,nr,fr,i,j;
f>>n;
nr=0;
for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    if(i!=1&&j!=1)
     if(i==j||i%j==0||j%i==0)
	nr++;
fr=n*n-nr;
g<<fr;
f.close();
g.close();
return 0;
}