← 返回题目列表

AtCoder · cf_2015_morning_easy_a

A. 与Heyho君的加法

中文机器翻译题面 查看原题

問題文

一个整数 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