問題文
一个整数 2 整数的幂称为平方。 例如,1, 4, 9等是正方形,但是 像 2, 6 这样的东西不是正方形。
有一天,平凤君变成了整数。 我在路边捡到了 N 。 嘿Ho,喜欢正方形, 整数 我想通过对 N 重复以下操作来获得平方。
- N 至 添加 1 。
求 Heiho 先生获得正方形所需的最少运算次数。
入力
输入是按以下格式从标准输入给出的。
N
- 1 行是 Heiho 选取的整数。 N (1 ≦ N ≦ 10,000) 。
出力
求 Heiho 获得平方所需的最少运算次数。 在 1 行输出。 在输出末尾添加换行符。
入力例1
7
出力例1
2
2 操作 你可以得到正方形 9 。
入力例2
16
出力例2
0
16 是一个正方形,因此您根本不需要执行任何操作。
入力例3
82
出力例3
18