#include<stdio.h>

int prime(int a, int b) {
	if(!b) return a;
	return prime(b, a%b); }



int main() {
	FILE *fin = fopen("fractii.in", "r");
	FILE *fout = fopen("fractii.out", "w");
	int n, i, j, count;
	if (fscanf(fin, "%d", &n));
	count = 0;
	for(i = 1; i <= n; i++) {
		for (j = 1; j <= n; j++) {
				if (prime(i,j) == 1){
					count++;
				}
		}
	}
	fprintf(fout, "%d", count);
	fclose(fin);
	fclose(fout);
	return 0;
}