积最大的整数分解

第18届国际数学奥林匹克竞赛第4题为：

• 求和为1976的正整数之积的最大值？

这一整数分解题要求分解整数的个数不限，各分解整数的大小也不限，正确结果是把1976分解为658个3与1个2，积P=2*3^658最大；

如果保留分解个数不限，但要求各分解的整数互不相同，也是一个很有意思的整数分解案例，例如如何把2017分解为若干个互不相同的正整数之和，使这些互不相同的正整数之积最大；

进行一般化处理，使把指定正整数n分解为若干个互不相同的正整数之和，使这些正整数之积最大；

1.说明：

这一分解题看起来简单，实施起来并不简单，为了叙述方便，把分解的整数称为零数，题目相求零数互不相同，而零数的个数不限，目标是使零数之积达最大；

设分解中的最小零数为c，最大零数为d，要使积最大必须满足：

（1）、c>1，若c=1，去掉零数1，把1加至最大零数，显然积会增大；

（2）、零数按由小到大排列，从c到d的零数序列中，中间的空数（不在零数序列中的数）不能多于一个；

设序列中有两个空数x、y，满足a(i)< x< y< a(j)，其中a(i)、a(j)为零数序列中的项（i< j），x=a(i)