连续正整数和

题目描述

(注：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⁸)

输出描述

输出一个整数，表示 n最多可以由多少个连续的正整数相加得到;如果n不能由连续的正整数相加得到，则输出 -1。

样例输入

100

样例输出

8