#include <stdio.h>

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

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