HihoCoder

每一个正整数 N 都能表示成若干个连续正整数的和，例如10可以表示成1+2+3+4，15可以表示成4+5+6，8可以表示成8本身。我们称这种表示方法为SCI(Sum of Consecutive Integers)表示法。  

小Hi发现一个整数可能有很多种SCI表示，例如15可以表示成1+2+3+4+5，4+5+6，7+8以及15本身。小Hi想知道N的所有SCI表示中，最多能包含多少个连续正整数。例如1+2+3+4+5是15包含正整数最多的表示。

Input

第一行一个整数 T，代表测试数据的组数。  

以下 T 行每行一个正整数N。  

对于30%的数据，1 ≤ N ≤ 1000  

对于80%的数据，1 ≤ N ≤ 100000  

对于100%的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 1000000000

Output

对于每组数据输出N的SCI表示最多能包含多少个整数。

Sample Input

2 15  8

Sample Output

51 

      思路：因为是连续的一段正整数，所以为等差数列，设这一段连续的数中，首项为n，尾项为m，等差数列和为（n+m）*（m-n+1)/2; a=（n+m），b=（m-n+1)

a-b一定为奇数才可以满足条件。求2*sum的开方根，枚举满足有条件下最大的b （项数）。。

#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef long long ll;int main(){    int t;    ll m;    scanf("%d",&t);    while(t--)    {        scanf("%lld",&m);        ll ans=(ll)sqrt(2*m);        for(ll i=ans;i>=1;i--)        {            if((2*m)%i==0)            {                ll j=2*m/i;                if((j-i)%2)                {                       printf("%lld\n",i);                       break;                }            }        }    }    return 0;}