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

int cmmdc(int number1, int number2)
{
    while(number1 != number2)
    {
        if( number1 > number2)
          number1 = number1 - number2;
          else
          number2 = number2 - number1;
    }
    return number1;
}

int main()
{
    FILE *input;
    FILE *output;
    input = fopen("C:\\Users\\Bella\\Desktop\\infoarena\\Fractii\\intrare.txt", "r");
    output = fopen("C:\\Users\\Bella\\Desktop\\infoarena\\Fractii\\iesire.txt", "w");

    int number;
    int i, j;
    int numberFractions;

    fscanf(input, "%d", &number);


    numberFractions = 0;
    i = 1;

    while( i <= number)
    {
        j = 1;
        while( j <= number)
        {
            if( cmmdc(i,j) == 1 )
                {
                    numberFractions++;

                }
            j++;

        }
        i++;
    }

    fprintf(output, "%d", numberFractions);


    return 0;
}