题目描述

给定一个正整数 $D$。

请你求出对于非负整数 $x, y$，$|x^2 + y^2 - D|$ 的最小值。

输入格式

输入为标准输入，格式如下：

$D$

输出格式

请输出答案。

样例 1

输入

21

输出

1

样例 2

输入

998244353

输出

0

样例 3

输入

264428617

输出

32

说明/提示

限制条件

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

样例解释 1

当 $x=4, y=2$ 时，$|x^2 + y^2 - D| = |16 + 4 - 21| = 1$。不存在满足 $|x^2 + y^2 - D| = 0$ 的非负整数 $x, y$，因此答案为 $1$。

由 ChatGPT 4.1 翻译