开始: 2025-07-20 17:50:00

暑假训练赛10

结束: 2025-07-20 20:40:00
当前  2025-08-11 09:47:36  类型: IOI  状态: 已经结束 

P5. 连续奇数的和
描述

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

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

输入

一个正整数N

输出

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

样例

输入

24

输出

3
11
提示

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

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交