#include<iostream>
#include "stdio.h"
using namespace std;
int cmmdc(int a, int b) {
	return a == b ? a : a > b ? cmmdc(a%b, b) : cmmdc(a, b%a);
}
int main() {
	int n, count = 0;
	FILE *F;
	FILE *G;
	F = fopen("fractii.in", "r");
	G = fopen("fractii.out", "w");
	fscanf(F, "%d", &n);
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			if (cmmdc(i, j) == 1) {
				count++;
			}
	fprintf(G, "%d", count);
	fclose(G);
	fclose(F);
	return 0;
}