107017 - 解方程

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

Input

一行，一个正整数 $n$ 。

Output

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

Examples

Input

Output

Hint

$2\leq n\leq2^{31}－1$

Time Limit	1 second
Memory Limit	128 MB

Discuss Stats

上一题下一题