hdu4143

/*
摘：
    解题思路：如果要按正常方法从小到大遍历，由于数据量大一定会超时。
其实上述式子转化后可以分解因子：n = ( y - x )*( y + x ) ；
令 y - x = i，所以有 x + y = n / i ，即 ( n / i - i ) / 2 = x.
    注意：x 要大于 0 ，当 n 是完全平方数时要注意。


                                                   2012-04-21
*/

#include"stdio.h"#include"math.h"int main(){int i;int t;int n;int x;int T;scanf("%d",&T);while(T--){scanf("%d",&n);x=-1;t=(int)sqrt(n);for(i=t;i>0;i--){if(n%i==0&&(n/i-i)%2==0&&(n/i-i)/2>0){x=(n/i-i)/2;break;}}printf("%d\n",x);}return 0;}