HDU-1492(素因数分解_easy)

主要是要读好题目,题目中已经说好了,是丑数;

贴出代码;

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
__int64 N;

int find(int x)
{
	int sum=0;
	__int64 t=N;
	while(t%x==0)
	{
		sum++;
		t/=x;
	}
	return sum;
}

int main()
{
	int cnt1,cnt2,cnt3,cnt4;
	while(scanf("%I64d",&N),N)
	{
		cnt1=cnt2=cnt3=cnt4=1;
		cnt1+=find(2);
		cnt2+=find(3);
		cnt3+=find(5);
		cnt4+=find(7);
		printf("%d\n",cnt1*cnt2*cnt3*cnt4);
	}
	return 0;
}