题目描述

给出一个自然数n，将n分解为若干个不同的自然数之和，且使这些自然数的乘积最大。

输入格式

输入自然数n。1<=n<=200

输出格式

对于乘积最大的一组，输出n分解成的各个自然数，以及最大乘积。保证乘积在long 范围内

9
10
13

2 3 4 24
2 3 5 30
3 4 6 72

提示

计算1801 yyj