#include<stdio.h>
int main(){
int n;
int s=1;
while(scanf("%d",&n),n>=0){
int i;
int cnt;
if(s!=1) printf("\n");
printf("Case %d.\n",s++);
for(i=2;i*i<=n;i++){
cnt=0;
if(n%i==0){
printf("%d ",i);
}
while(n%i==0){
cnt++;
n/=i;
}
if(cnt>=1){
printf("%d ",cnt);
}
}
if(n>1){
printf("%d 1 ",n);
}
printf("\n");
}
return 0;
}
HDU1405
最新推荐文章于 2020-05-03 19:42:23 发布