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


int* number;
int N;

int read_file(char* filename)
{
    
    FILE* fd = fopen(filename, "r");

    char line[10];

    N = 0;

    number = (int*)malloc(1000000 * sizeof(int));

    while(fgets(line, 10, fd) != NULL){
        sscanf(line, "%d", &number[N]);
        N++;
    }

    fclose(fd);
}


int gcd(int a, int b) {

    int t;
    while(b != 0){
        t = a;
        a = b;
        b = t%b;
    }

    if (a == 1)
        return 1;

    return 0;
}


int main(){
    int i, j, k, nr;
    FILE *f = fopen("fractii.out", "w");
    read_file("fractii.in");
    for(k = 0; k < N; ++k){
        nr = 0;
        for(i = 1; i < number[k]+1; ++i){
            for(j = 1; j < number[k]+1; ++j){
                if (gcd(i, j) == 1){
                    nr++;
                }
            }   
        }
        fprintf(f, "%d\n", nr);
    }
    fclose(f);
    free(number);

    return 0;
}