#include <stdio.h>
#include <stdlib.h>
#define INPUT_FILE "fractii.in"
#define OUTPUT_FILE "fractii.out"
#define MAX_VALUE 1000000
int readValue(FILE *f){
    int n;
    fscanf(f, "%d", &n);
    if(n<MAX_VALUE)
        return n;
    return 0;
}
int isIrreducible(int a, int b){
    if(a!=1 && a==b)
        return 0;
    while(a!=b){
        if(a>b)
            a -= b;
        else
            b -= a;
    }
    if(a==1)
      return 1;
    return 0;
}

int main()
{
    FILE *input_file = fopen(INPUT_FILE, "r");
    FILE *output_file = fopen(OUTPUT_FILE, "w");
    int n = readValue(input_file);
    int c=0;
    if(n>0){
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++)
                if(isIrreducible(i,j))
                    c++;
        }
     fprintf(output_file, "%d", c);
    }
    fclose(input_file);
    fclose(output_file);
    return 0;
}