#P1739. 2的幂整除

2的幂整除

题目描述

给一个正整数 nn ,计算它最多能被 22 的多少次幂整除。

输入格式

输入只有一行一个整数,表示整数 nn

输出格式

输出一行一个整数。

样例 #1

样例输入 #1

896

样例输出 #1

7

样例 #2

样例输入 #2

56

样例输出 #2

3