一个数分解为n个数相乘要使得乘积最大

#include<iostream>
using namespace std;

int fac(int n){
	int sum=1;
	if(n%3==0)
	{
		while(n!=0){
			sum=sum*3;
			n=n-3;
		}
		return sum;
	}
	else if(n%3==2){
		while(n>2){
			sum=sum*3;
			n=n-3;
		}
		return sum*2;
	}
	else if(n%3==1){
		while(n>4){
			sum=sum*3;
			n=n-3;
		}
		return sum*4;
	}
}

int main()
{
	int n;
	cout<<"请输入一个数字:"<<endl;
	cin>>n;
	cout<<"最大值为:";
	cout<<fac(n)<<endl;
	return 0;
}