问题3030--分解的积

3030: 分解的积

时间限制: 1Sec 内存限制:128 MB
提交:230 解决:109
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

给你一个正整数n,找到一组拆法,即a1+a2+...+ak=nk任意,使得a1a2...ak最大,求这个最大值

输入
一个正整数 n(n[1,50])
输出
输出最大乘积
样例输入 Copy
8
样例输出 Copy
18
提示

8=2+3+3

233=18

积为18是最大的拆法