题目描述

SIMO在开学后的学习状态非常好，每天都在研究数学和编程。这天SIMO想到了一个有趣的数学问题，对于任意的正整数n，将其拆分为若干个连续的正整数之和。问最多可以拆成多少个正整数？如果不能拆成两个数以上相加的情况，则输出-1。

输入格式

输入一个正整数n

输出格式

输出一个整数，表示能拆成最多连续数字相加的数字个数。

样例数据

100

8

8

-1

数据范围

有50%的数据，$0\leq n\leq 10^6$

有40%的数据，$10^6< n\leq 10^8$

有10%的数据，$10^8< n\leq 10^{12}$

样例解释

样例1，100 = 9+10+11+12+13+14+15+16，可以拆分为最多8个连续数字之和。

样例2，8不能拆分为两个及其以上的连续数字之和，所以输出-1。