最大切分乘积

#include<bits/stdc++.h>
using namespace std;
int k(int n){
    if(n<=3) return n-1;
    int a=n/3,b=n%3;
    if(b==1) return pow(3,a-1)*2*2;
    if(b==2) return pow(3,a)*2;
    return pow(3,a);
}
int main(){
    int n;
    cin>>n;
    cout<<k(n);
    return 0;
}