# include <fstream>
using namespace std ;

int main ( ) 
{   
    ifstream fin("suma.in") ; 
    ofstream fout("suma.out") ;
    
    unsigned short P ;
    long long N , a , b ;
    
    
    fin >> N >> P ; 
    
    a = N ;
    b = N * N - 1 ;
    
    while ( a % 3 == 0 ) a = a / 3 ; 
    while  ( b % 3 == 0 ) b = b /3 ;
    
    fout << ((a % P) * (b % P )) % P ; 
    
    
    fin.close ( ) ;
    fout.close ( ) ;
    
    return 0 ;
    
}