问题描述

一个整数的平方指将该整数乘以自身。例如，$1$，$4$，$9$ 等是平方数，而 $2$，$6$ 等不是。

HeyHo 君某一天在路边捡到一个整数 $N$。由于他喜欢平方数，HeyHo 君考虑通过以下操作来得到一个平方数。

• 在 $N$ 上加 $1$。

请计算 HeyHo 君得到平方数所需的最小操作次数。

输入

从标准输入中获取输入数据。

输入的格式如下：

$N$

• 第 $1$ 行为 HeyHo 君捡到的整数 $N (1 ≤ N ≤ 10,000)$。

输出

输出 HeyHo 君得到平方数所需的最小操作次数，以一行形式输出。输出末尾包含一个换行符。

输入示例1

7

输出示例1

2

可以通过 $2$ 次操作得到平方数 $9$。

输入示例2

16

输出示例2

0

由于 $16$ 是平方数，所以不需要进行任何操作。

输入示例3

82

输出示例3

18