最小化绝对值(二)

题目描述

给定一个正整数 $D$。

求非负整数 $x$ 和 $y$,使得 $|x^2+y^2-D|$ 取到最小值,并输出该最小值。

输入格式

输入按以下格式从标准输入给出:

$D$

输出格式

输出答案。

样例

21

1

当 $x=4$、$y=2$ 时,有 $|x^2+y^2-D| = |16+4-21|=1$。

不存在非负整数 $x$ 和 $y$ 使得 $|x^2+y^2-D|=0$,因此答案为 $1$。

998244353

0

264428617

32

数据范围

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