最大切分乘积

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