107017 - 解方程

给出一个正整数n,求当x,y都为正整数,方程\sqrt{n}=\sqrt{x}-\sqrt{y}的解中,x的最小值是多少?

输入

一行,一个正整数n

输出

一行,一个满足条件的最小的x的解。

样例

输入

4

输出

9

提示

2\leq n\leq2^{31}-1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题