#P4996. 最小的x

最小的x

Description

给定一个正整数n,求最小的正整数x,使得我们能找到整数y,满足y2=n+x2

Input Format

输入数据一行,一个正整数n(n<=1e9)。

Output Format

如果存在这样的x,输出最小的x,否则输出-1.
12345
404

Source

数论