描述

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

输入输出格式

输入

一行，一个正整数$n$ ($3 ≤ n ≤ 10^8$)

输出

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

输入输出样例

100

8

4

-1