poj 3604 Professor Ben(质因数分解)

poj 3604 Professor Ben

题解

#include<stdio.h>#include<string.h>int main(){int cas,n;scanf("%d",&cas);while(cas--){scanf("%d",&n);int ans=1;for(int i=2;i*i<=n;i++)if(n%i==0){int cnt=0;while(n%i==0){cnt++;n/=i;}int t=(1+cnt+1)*(cnt+1)/2;ans*=t*t;}if(n>1) ans*=9;printf("%d\n",ans);}return 0;}