# include <bits/stdc++.h> using namespace std ; int main ( ) { long long n , sum = 1 ; cin >> n ; if ( n == 2 ) { cout << 1 << endl ; exit ( 0 ) ; } if ( n % 3 == 1 ) { sum *= 4 ; n -= 4 ; } else if ( n % 3 == 2 ) { sum *= 2 ; n -= 2 ; } sum *= pow ( 3 , n / 3 ) ; cout << sum ; return 0 ; }