1154 - 连续整数的和
描述

给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。

输入
输入1个数N(3 <= N <= 10^9)。


输出
输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整数的和,则输出No Solution。


样例

输入

15

输出

1
4
7
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 96
通过次数 36