题目详情 - 到底有多二 - 南阳理工学院OJ

ID: 1400

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给你一个数字求这个数字分解质因数后因子中有多少个二

Input

第一行是一个数字T 代表接下来会输入T个数字 n

Output

对于输入的每一个数字n输出分解质因数中2的个数

Sample Input

1
180

Sample Output

HINT

质数==素数

180=2*2*3*3*5

分解质因数中有两个2 所以答案是二

这里分解质因数的意思是你只能用质数来分解这个数字！！！

Source