#include<stdio.h>

int prime_intre_ele(int a, int b){
	int i, min;
	if(a < b){
		min = a;
	}
	else{
		min = b;
	}
		

	for(i=2; i<=min/2; i++)
		if(a % i == 0 && b%i == 0)
			return 0;

	return 1;

}

int main(){

	FILE *pf, *pg;

	pf = fopen("fractii.in", "r");
	pg = fopen("fractii.out", "w");

	int N;
	int nr, i, j;

	fscanf(pf, "%d", &N);

	nr = 0;
	for(i=1; i<=N; i++)
		for(j=1; j<=N; j++)
			if(j==1 || i==1 || (i%j != 0 && j%i != 0 && prime_intre_ele(i, j))){
				nr++;
			}

	fprintf(pg, "%d", nr);

	fclose(pf);
	fclose(pg);

	return 0;

}