当前没有测试数据。

题目描述

把正整数$\red{n}$分解成若干个互不相等的自然的和，且使这些自然数的乘积最大。请你编写一个算法，由键盘输入$\red{n}$，求满足条件的分解方案。

输入格式

$\red{n(3≤n≤1000)}$

输出格式

分解方案及最大的乘积。

样例

输入样例

12

输出样例

3 4 5
60