hdu1492(一个数的所有humber bunber的约数的个数)

题目意思：

求一个数的所有humber bunber的约数的个数

http://acm.hdu.edu.cn/showproblem.php?pid=1492

题目分析：

求出2,3,5,7的所有个数，用他们能组合出多少的数，就是n的Humber number数

AC代码：

/**

*类似求素数的个数每一个数都可以表示成一些素数的乘积

*对于给定的n,需要求出n包含多少的2,3,5,7;用这些个数相乘即为n的Humber number

*/

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

long long n,sum;//注意64位

while(cin>>n&&n){

int s[4];

for(s[0]=1;n%2==0;s[0]++,n/=2);

for(s[1]=1;n%3==0;s[1]++,n/=3);

for(s[2]=1;n%5==0;s[2]++,n/=5);

for(s[3]=1;n%7==0;s[3]++,n/=7);

sum=s[0]*s[1]*s[2]*s[3];

cout<<sum<<endl;

}

return 0;

}