1033. 整数分解(版本2)

时间限制 1000 ms
内存限制 128 MB

题目描述

整数分解(版本2)
一个正整数可以分解成若干个自然数之和。请你编一个程序,对于给出的一个正整数n(1< =n< =1500),求出满足要求的分解方案,并使这些自然数的乘积m达到最大。
例如n=10,则可以分解为2+2+3+3,乘积m=223*3=36

输入数据

一个正整数 $n$

输出数据

输出分解的自然数的最大乘积 $m$

样例输入

10

样例输出

36

样例说明

简单题,所有数据随机生成

题目信息

未提交
未通过无法查看
未通过无法查看