4. 裂变的威力 【题目描述】 我们的世界是由原子组成的，每个原子又由更小的质子和中子，以及电子组成， 质子数+中子数=电子数。一个大原子如果分裂为更小的原子则会释放特别大的能量， 有个科学家提出一个

4. 裂变的威力hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
我们的世界是由原子组成的，每个原子又由更小的质子和中子，以及电子组成，hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
质子数+中子数=电子数。一个大原子如果分裂为更小的原子则会释放特别大的能量，hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有个科学家提出一个原子裂变的猜想，那就是根据原子中电子的数量，将原子核的hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
质子中子电子进行重新分配，变成几个更小的原子，也就是说质子、中子和电子的hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数目没有减少，但是能量却可能放大每个新的原子的电子数目的连乘那么多倍。为hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
了使获得最多的能量，需要考虑如何重新分配原子，让释放的能量最大。例如，原hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
子的电子数 n=13，裂变后的能量等于新的小原子电子数目的乘积，可以证明当 n 表hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
示为 4+3+3+3（或 2+2+3+3+3）时，乘积=108 为最大，而 13=5+5+3，这种分配方式hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的乘积是 75 。请编写一个程序，输入一个正整数 n（10≤n≤30000）。要求将 n 写hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
成若干个正整数之和，并且使这些正整数的乘积最大。hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入共 1 行，输入一个正整数：n （10≤n≤30000）。hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出共 2 行，第 1 行输出一个整数，为最大乘积的位数。 第 2 行输出最大乘积hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的前 100 位，如果不足 100 位，则按实际位数输出最大乘积。hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】（测试数据不包含本样例）hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
13hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
108hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【注意事项】hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请严格按要求输出，不要多余的打印语句，例如：“输入 x=...” 等多余内容。hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main 函hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数需要返回 0。注意: 只使用 ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或hAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #includehAG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
<xxx>， 不能通过工程设置而省略常用头文件。