Acwing_870（约数个数）

原题链接：

870. 约数个数 - AcWing题库

题解：

参考题解：870. 约数个数 - AcWing题库

代码：

#include<bits/stdc++.h>
using namespace std;
unordered_map<int, int> p;
int n;
long long res = 1;
const int mod = 1e9 + 7;

void num_divisor(int x) {
	for (int i = 2;i <= x / i;i++) {
		if (x % i == 0) {
			while (x % i == 0) {
				p[i]++;
				x /= i;
			}
		}
	}
	if (x > 1) p[x]++;
}

int main() {
	cin >> n;
	while (n--) {
		int x;cin >> x;
		num_divisor(x);
	}
	for (auto i : p) res = res * (i.second + 1) % mod;
	cout << res;
}