问题描述

给定一个正整数$D$。 求非负整数$x$和$y$使得$|x^2 + y^2 - D|$的值最小。

约束条件

• $1 \leq D \leq 2 \times 10^{12}$
• 所有输入值均为整数。

输入

输入通过标准输入给出，格式如下：

D

输出

打印答案。

样例输入1

21

样例输出1

1

当$x=4$且$y=2$时，$|x^2 + y^2 - D| = |16 + 4 - 21| = 1$。 不存在非负整数$x$和$y$使得$|x^2 + y^2 - D| = 0$，因此答案为$1$。

样例输入2

998244353

样例输出2

0

样例输入3

264428617

样例输出3

32