求约数的个数 质因子数的个数+1相乘
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
using namespace std;
#define N 10000
int f[N+],a[],p[N+],g,o[N+];
void init()
{
int i,j;
for(i = ; i <= ; i++)
if(!f[i])
{
for(j = i+i ; j <= N ; j+=i)
f[j] = ;
}
for( i = ; i <= N ;i++)
if(!f[i])
p[++g] = i;
}
int main()
{
int i,j;
init();
for(i = ; i <= ; i++)
cin>>a[i];
for(i = ; i <= ; i++)
{
int x = a[i];
for(j = ; j <= g ; j++)
{
while(x&&x%p[j]==)
{
x/=p[j];
o[p[j]]++;
}
}
}
int ans = ;
for(i = ; i <= g ; i++)
ans = (ans*(o[p[i]]+))%;
cout<<ans<<endl;
return ;
}