1149 - 決められていない回数の繰り返しの確認

Aphorismus

問われる知識・技能

• 条件式を利用した繰り返しができる。
• 数を数えられる。
• 整数型どうしの割り算ができる。
• 余りが求められる。
• 代入などができる。

問題

整数nが与えられます。
その整数が2で何回割り切れるかを判定してください。
ただしaがbで割り切れるとはaをbで割ったあまりが0であることを指します。

入力

n

出力

cnt

制約

$1$ ≤ $n$ ≤ $1825$

テストケース

例1

入力

1

出力

0

1は2で割り切れません。

例2

入力

4

出力

2

4は2で割り切れます。
その商の2も2で割り切れます。

例3

入力

57

出力

0

57は2で割り切れません。