# include <fstream>
using namespace std ;

int main ( )
{   
    ifstream fin("fractii.in") ;
    ofstream fout("fractii.out") ;
    
    int P , Q , N , c , a , b ;
    float m ;
    
    c = 0 ;
    
    fin >> N ;
    fout << N << endl << endl;
       
          for (P = 1 ; P <= N ; P++)
          for (Q = 1 ; Q <= N ; Q++)
          {
            if ( P != Q ) 
            {
               a = P ;
               b = Q ;
               
               fout << a << endl << b << endl << endl; 
              
              while (a != b)
              {
               if (a > b) a = a - b ;
                 else b = b - a ; 
              }
               
              fout << a << endl << b << endl << endl; 
              
             if ( (a == 1) || (b == 1) ) 
                         c++ ;
          }
          
            } 
                       
    
    c ++ ;

    
    fout << c ;
    
    
    fin.close ( ) ;
    fout.close ( );
    
    system("pause") ;
    return 0 ;    
}