#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int cmmdc(int a,int b)
{
	if((!a) || (!b)) return a+b;
	if(a>b) return cmmdc(a%b,b);
	return cmmdc(a,b%a);
}

int main()
{
	int n;
	FILE *f = fopen("fractii.in","r");
	fscanf(f,"%d",&n);
	fclose(f);
	int nr = 0;
	cout <<"inainte de loop" << endl;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
			{
				if (cmmdc(i,j) == 1)
					nr++;
			}
			
	f = fopen("fractii.out","w");
	fprintf(f,"%d\n",nr);
	fclose(f);
	
	return 0;
}