#W0001P247. 一个正整数能够整除几次2

一个正整数能够整除几次2

题目描述

输入一个正整数nn,请问这个正整数nn能够整除几次2?

输入格式

一行,一个正整数代表nn

输出格式

一行,一个自然数代表能被2整除的次数

样例

100
2

提示

n108n\leq10^8