主要是要读好题目,题目中已经说好了,是丑数;
贴出代码;
#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; }