2271 - 最小的x
描述

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

因为OJ速度问题,n\leq 10^{10}

输入

输入数据一行,一个正整数n

输出

如果这样的存在x,输出最小的正整数x。 如果不存在这样的x,输出-1.


样例

输入

3

输出

1

输入

2

输出

-1

输入

12345

输出

404
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 69
通过次数 8