约数个数

题目：

题解：

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[105];
int mod=1e9+7;
map<int,int> m;
int ans=1;
void init(int n)
{
  for(int i=1;i<=n;i++)
  {
    for(int j=2;j<=a[i]/j;j++)
    {
      while(a[i]%j==0)
      {
        a[i]/=j;
        m[j]++;
      }
    }
    if(a[i]>1) m[a[i]]++;
  }
}
signed main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  init(n);
  for(auto m:m)
  {
    ans=(ans*(m.second+1)%mod)%mod;
  }
  cout<<ans<<endl;
  return 0;
}