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