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

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

void numar(int N, int *nrfractii){
    int x=0;
    int i, j;
    for(i=1; i<=N; i++)
        for(j=1; j<=N; j++)
            if(cmmdc(i, j)==1)
                x++;
    *nrfractii=x;
}

int main(){
    int N, nrfractii;
    FILE *f;
    f=fopen("fractii.in", "r");
    fscanf(f, "%d", &N);
    fclose(f);
    numar(N, &nrfractii);
    f=fopen("fractii.out", "w");
    fprintf(f, "%d", nrfractii);
    fclose(f);
    return 0;
}