#include <fstream>
using namespace std;
int v[1000000];
ifstream g("fractii.in");
ofstream h("fractii.out");
int numarare (int num,int n)
{
	int nr=0,n1,n2,i;
	for(i=2,n1=n2=num;i<=n1;i++)
		while(n1/i!=1)
			n1/=i;
	while(n2<=n)
	{
		n2+=n1;
		nr++;
	}
	return nr-1;
}
int main ()
{
	int n,i,nr,nr1;
	g>>n;
	for(i=2,nr1=0;i<n;i++)
		nr1+=numarare(i,n);

	nr1=nr1*2+(n-1);
	nr=n*n-nr1;
	h<<nr;
return 0;
}