问题3030--分解的积

3030: 分解的积

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

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

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

8=2+3+3

233=18

积为 18 是最大的拆法