背景

题目来自于 《第十五届蓝桥杯Python省赛》

题目描述

注.input()输入函数的括号中不允许添加任何信息

给定一个正整数n，请计算n 最多可以由多少个连续（2个及以上）的正整数相加得到，如果 n 不能由连续的正整数相加得到，则输出-1。

例如：

n = 100;

100可以由以下2组连续的正整数相加得到：

第一组：9、10、11、12、13、14、15、16；

第二组：18、19、20、21、22；

100 最多可以由8个连续的正整数相加得到，

输出8。

例如：

n=8;

8不能由连续的正整数相加得到，输出-1。

输入描述：

输入一个正整数 n（3 ≤ n ≤ $10^8$）

输出描述：

输出一个整数，表示 n 最多可以由多少个连续的正整数相加得到；

如果 n不能由连续的正整数相加得到，则输出-1。

样例

100

8

时间限制:3000MS 内存限制:589824KB