数列

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给出正整数nn,如果nn能用至少两个连续正整数的和表示,则输出最少正整数的个数;否则输出1-1

Format

Input

数据有多组,每组一行,每一行包括一个正整数nn<263n(n\lt 2^{63})

Output

对于每组数据,在一行中输出最小连续整数的个数。

Samples

9
2
2
-1

Hint

考察对数学知识的运用

2025_SDNU_国庆纳新题单

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
20
Start at
2025-9-30 14:30
End at
2025-10-8 22:30
Duration
200 hour(s)
Host
Partic.
22