# include <fstream>
using namespace std ;

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