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

int main()
{
    int P, Q, nr, N;
    int aP, aQ , d;

    FILE * in = fopen("fractii.in", "r");
    FILE * io = fopen("fractii.out", "w");

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

    nr = 0;
    P = 1;
    while (P<=N){
        for (Q=1;Q<=N;Q++){
            aP = P;
            aQ = Q;
            while (aQ){
                d = aP % aQ;
                aP = aQ;
                aQ = d;
            }
            if (aP == 1){
                nr++;
            }
        }
        P++;
    }

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

    fclose(in);
	fclose(io);
}