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

int cmmdc(int a, int b){
    int aux;
    while (b){
	aux = a % b;
	a = b;
	b = aux;
    }
    return a;
}

int main(){
    FILE *in, *out;
    in = fopen("fractii.in", "r");
    out = fopen("fractii.out", "w");
    int a, i, j, f;
    fscanf(in, "%d", &a);
    f = 2*a - 1;
    for (i = 2; i <= a; i++)
	for (j = 2; j <= a; j++)
	    if (i % j != 0 && cmmdc(i,j)==1)
		f++;
    fprintf(out, "%d", f);
    fclose(in);
    fclose(out);
}