水题

题目描述

给定一个正整数 n，求一个最小的正整数 x，使得可以找到一个正整数y，且满足 y*y = n + x*x。

输入

输入包含多组测试数据。

每组数据只有一行为 1 个整数 n(0 < n < 10^9)。

输出

对于每组测试数据，按照题目描述输出对应的结果,如果找不到这样的正整数 x ，则输出 -1。

示例输入

2
3

示例输出

-1
1

提示

#include<iostream>
#include<cmath>
using namespace std ;
int main()
{
    int n, i ;
    while(cin>>n)
    {
        for(i=int(sqrt(n)); i>0; i--)
        {
            if(n%i==0&&(n/i-i)%2==0&&n/i!=i) break ;
        }
        if(i==0) cout<<"-1"<<endl ;
        else cout<<(n/i-i)/2<<endl;
    }
    return 0 ;

}