#include <bits/stdc++.h> using namespace std; int main() { int a[60]; int n; cin>>n; if(n <= 4) { if(n==2){ cout<<1; } if(n==3){ cout<<2; } if(n==4){ cout<<4; } return 0; } int sum=1; int num=n/3; if(n%3==1) { num-=1; for(int i=1;i<=num;i++) sum*=3; sum*=4; cout<<sum; return 0; } if(n%3==2) { for(int i=1;i<=num;i++) sum*=3; sum*=2; cout<<sum; return 0; } if(n%3==0) { for(int i=1;i<=num;i++) sum*=3; cout<<sum; return 0; } }