#include<stdio.h>
#include<stdlib.h>
void citire(int *n)
{
    FILE *input=fopen("fractii.in","r");
    if(input==NULL)
        printf("S-a detectat o eroare la deschiderea fisierului\n");

    fscanf(input,"%i",n);
    fclose(input);

}
int compunere(int n)
{
    int contor=0;
    int i,j;
    int k=0;
    int total=0;
    for(i=1;i<=n;i++)
    {
         for(j=1;j<=n;j++)
         {
             contor=0;
             for(k=2;k<=i && k<=j;k++)
                 if(i%k==0 && j%k==0)
                 {
                     contor++;
                     break;
                 }


             if(contor==0)
                total++;
         }
    }
    return total;
}
void afisare(int rezutat)
{
    FILE *output=fopen("fractii.out","w");
    fprintf(output,"%i",rezutat);
    fclose(output);
}
void procesare()
{
    int n;
    citire(&n);
    int rezultat=compunere(n);
    afisare(rezultat);
}
int main()
{
    procesare();

    return 0;
}