题目描述

给你一个正整数n，现在需要把n拆分为若干个连续的正整数之和。问最多可以拆成多少个正整数之和？如果不能拆成两个数以上的情况，则输出-1。

例如：100有以下两种拆法

100 = 18+19+20+21+22

100 = 9+10+11+12+13+14+15+16

其中第二种数字更多，个数为8，除此之外没有其他更多数字的拆法。

输入格式

输入一个正整数n

输出格式

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

样例数据

100

8

数据范围

n<=1000000