Description

给出正整数$n$，如果$n$能用至少两个连续正整数的和表示，则输出最少正整数的个数；否则输出$-1$。

Format

Input

数据有多组，每组一行，每一行包括一个正整数$n（n\lt 2^{63}）$。

Output

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

Samples

9
2

2
-1

Hint

考察对数学知识的运用