/*
 * main.c
 *
 *  Created on: 21.03.2012
 *      Author: Sorin
 */
#include<stdio.h>
int cmmdc(int a, int b)
{
	int r;
	r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int main(void)
{
	FILE *in;
	in=fopen("fractii.in", "r");
	FILE *out;
	out=fopen("fractii.out", "w");
	int n, i, j, nr=0;
	fscanf(in, "%d", &n);
	for(i=1; i<=n; i++)
		for(j=1; j<=n; j++)
		{
			if(cmmdc(i, j)==1)
			{
				nr++;
			}

		}
	fprintf(out, "%d", nr);
	return 0;
}