Description

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

例如：

n=100,可以由以下两组得到：

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

第二组：18，19，20，21，22

所以最多8个连续正整数，输出8

例如n=8,不能由连续正整数相加得到，输出-1

Input Format

一个正整数n (3<=n<=100000000)

Output Format

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

100

8

8

-1

Source