#include<iostream> using namespace std; int main() { int a,b,c,d; cin>>a; if(a==1||a==2) { cout<<1; return 0; } if(a==3) { cout<<2; return 0; } int x=a%3; int sum=1; for(int y=1;y<=a/3-1;y++) sum*=3; if(x==2) sum*=6; else sum*=(3+x); cout<<sum; return 0; }