#include <fstream>
using namespace std;

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

int fr=0;
int n;

inline void divizori(int a,int b)
{
	int max;
	if(a>b) max=a;
	      else max=b;
for(int i=2;i<=max;i++)
      {
        if(a%i==0 and b%i==0) {fr--;
		                       return;}
      }
}

void citire()
{
in>>n;
fr=n*n;
for(int i=2;i<=n;i++)
       {
		for(int j=2;j<=n;j++)
			divizori(i,j);
       }

}
int main()
{
	citire();
	out<<fr;
}