2646 - 【入门】因子的个数

题目描述

输入一个整数,求出这个整数中有多少个2因子。例如:36=2×2×3×3,即包含了2个2因子。

输入

一行,一个整数n。(0<=n<=100000)

输出

一行,一个整数表示包含的2因子的个数。

样例

输入

8

输出

3
说明

8=2×2×2

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 86
通过人数 57
金币数量 1 枚
统计
上一题 下一题