#include <fstream>
using namespace std;
int gcd(int a,int b)
{
	if(!b)return a;
	return gcd(b,a%b);
	
}
int main()
{
	long n,i,j,p=0;
	
	FILE *f = fopen("fractii.in","r");
	FILE *g = fopen("fractii.out","w");
	fscanf(f,"%ld%ld",&n);
	for(i=1;i<=n;i++)
    {
	   for(j=1;j<=n;j++)
	   {
		if(gcd(j,i)==1)p++;
	   }
    }
	fprintf(g,"%ld",p);
	fclose(f);
	fclose(g);
	return 0;
}