问题 3290 --7652:乘积最大的拆分

3290: 7652:乘积最大的拆分

题目描述

  

将正整数n拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？

输入

一个正整数n。n <= 10000。

输出

一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。

样例输入输出

输入#1 复制 
15
输出#1 复制 
2 3 4 6

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
23
已通过
8
通过率
35%
时间限制
1 秒
内存限制
64 MB
来源
小学奥数
收藏