// Fractii.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>

int cmmdc(int a, int b)
{
	int r;
	r = a%b;
	while (r != 0)
	{
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int main(int argc, char* argv[])
{
    int n;
    int i, j, k = 0;
    FILE *f1, *f2;

    f1 = fopen("fractii.in", "r");
    f2 = fopen("fractii.out", "w");

    if (f1 == NULL || f2 == NULL)
    {
        return 0;
    }

	if (fscanf(f1, "%d", &n) <= 0)
	{
		fclose(f1);
		return 0;
	}

	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (j == 1 || cmmdc(i,j) == 1)
			{
			//	printf("%d/%d ", i, j);
				k++;
			}
		}
	}
	fprintf(f2, "%d", k);
	return 0;
}