题目描述

一个正整数一般可以分成几个互不相同的自然数之和，如$\red{3=1+2、4=1+3、5=1+4=2+3、6=1+5=2+4=……}$。 现在你的任务是将指定的正整数$\red{N}$分解成若干上互不相等的自然数之和，且使这些自然数的乘积最大。

输入格式

一个正整数$\red{N}$，$\red{（3≤N≤10000）}$。

输出格式

第一行是一个分解方案，相邻两个数之间用一个空格分开，并且按由小到大的顺序。第二行是最大乘积。

样例

输入样例

10

输出样例

2 3 5
30