#include <stdio.h>

int cmmdc(int a, int b) {
    if(a == 0) {
        return b;
    }
    while(b != 0) {
        if(a>b) {
            a=a-b;
        }
        else {
            b=b-a;
        }
    }
    return a;
}

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