107017 - 解方程

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

Input

一行,一个正整数n。

Output

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

Examples

Input

4

Output

9

Hint

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

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