题目描述

给定一个正整数 $n$，请问它能够连续整除多少次 $2$。

例如，$8$ 可以连续整除 $3$ 次 $2$；$100$ 可以连续整除 $2$ 次 $2$；$7$ 可以连续整除 $0$ 次 $2$。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出一行一个整数，表示 $n$ 能够连续整除 $2$ 的次数。

8

3

数据范围与提示

• $1 \le n \le 2147483647$

来源

简单循环