水题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

输入包含多组测试数据。
每组数据只有一行为 1 个整数 n(0 < n < 10^9)。

Output

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

Sample Input

2
3

Sample Output

-1
1

Hint

 

Source

qinchuan