1581:最大的拆分

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:3

题目描述

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

输入

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

输出

一行,包含若干个互不相等的自然数 -- 乘积最大的一种拆分方案。

这些自然数需从小到大输出,两个自然数之间用单个空格隔开。

样例输入-1 复制

15

样例输出-1 复制

2 3 4 6