#P1739. 2的幂整除
2的幂整除
题目描述
给一个正整数 ,计算它最多能被 的多少次幂整除。
输入格式
输入只有一行一个整数,表示整数 。
输出格式
输出一行一个整数。
样例 #1
样例输入 #1
896
样例输出 #1
7
样例 #2
样例输入 #2
56
样例输出 #2
3
给一个正整数 n ,计算它最多能被 2 的多少次幂整除。
输入只有一行一个整数,表示整数 n。
输出一行一个整数。
896
7
56
3