#include <stdio.h>
#include<string.h>
#include<stdlib.h>
 void verificare(int i , int j, int *pcounter){
        while(i!=j){
                 if(i>j)
            i=i-j;
        else
            j=j-i;
        }
        if(i==1){
                *pcounter = *pcounter +1;
        }
 }
int main(int argc, char **argv)
{
   FILE * pFilein , *pFileout;
   char nr[10] ;
   pFilein = fopen("Fractii.in" , "r");
   pFileout = fopen("Fractii.out" , "w");    
      int aux, i ,j,counter=0;
   if (pFilein == NULL)
      fprintf(stderr, "Eroare! Nu am putut deschide fisierul!");
   else
      {
         fgets(nr, 7, pFilein);
	 aux = atoi(nr);
	 for( i = 1 ; i < aux + 1 ; i++){
	        for( j = 1 ; j < aux + 1 ; j++ ){
                        verificare(i,j,&counter);
	        }
	        }
	 }
	 
	 fprintf( pFileout , "%d" , counter);
	 fclose(pFileout);
         fclose (pFilein);
return 0;
      }