URAL1049. Brave Balloonists

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
using namespace std;
#define N 10000
int f[N+10],a[12],p[N+10],g,o[N+10];
void init()
{
int i,j;
for(i = 2; i <= 100 ; i++)
if(!f[i])
{
for(j = i+i ; j <= N ; j+=i)
f[j] = 1;
}
for( i =2 ; i <= N ;i++)
if(!f[i])
p[++g] = i;
}
int main()
{
int i,j;
init();
for(i = 1; i <= 10 ; i++)
cin>>a[i];
for(i = 1; i <= 10 ; i++)
{
int x = a[i];
for(j = 1 ; j <= g ; j++)
{
while(x&&x%p[j]==0)
{
x/=p[j];
o[p[j]]++;
}
}
}
int ans = 1;
for(i = 1 ; i <= g ; i++)
ans = (ans*(o[p[i]]+1))%10;
cout<<ans<<endl;
return 0;
}