Start: 2025-07-20 17:50:00

暑假训练赛10

End: 2025-07-20 20:40:00
Now  2025-08-11 18:14:20  类型: IOI  状态: Ended 

P5. 连续奇数的和
Description

给出一个正整数N,将N写为若干个连续正奇数的形式(长度 >= 2)。例如N = 24,可以写为3  + 5 +7 +9,也可以写为11+13。

如果不能写为若干个奇数的和,则输出No Solution。

Input

一个正整数N

Output

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

Examples

Input

24

Output

3
11
Hint

40%的数据:n\leq 10^3

100%的数据:n\leq 10^{12}


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit