# include <iostream> using namespace std ; long long cf ( int x ) { if ( x < 6 ) { return x ; } return cf ( x - 3 ) * 3 ; } int main ( ) { long long n ; cin >> n ; if ( n < 3 ) { cout << 1 << endl ; return 0 ; } cout << cf ( n ) ; return 0 ; }