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

int fractii(int N)
{
    int P, Q, nr;
    int aP, aQ , d;
    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++;
    }
    return nr;
}

int main()
{
    FILE * in = fopen("cmmdc.in", "r");
    FILE * io = fopen("cmmdc.out", "w");
    int N;

    fscanf(in, "%d", &N);
    fprintf(io, "%d", fractii(N));

    fclose(in);
	fclose(io);
}