diff --git a/AcWing/870/870.cpp b/AcWing/870/870.cpp new file mode 100644 index 00000000..104b6588 --- /dev/null +++ b/AcWing/870/870.cpp @@ -0,0 +1,28 @@ +#include + +using namespace std; + +const int mod = 1000000007; + +int n, x; +long long ans = 1; + +int main() { + cin >> n; + map primes; + while (n--) { + cin >> x; + for (int i = 2; i * i <= x; i++) { + while (x % i == 0) { + x /= i; + primes[i]++; + } + } + primes[x] += x > 1; + } + for (auto p : primes) { + ans = ans * (p.second + 1) % mod; + } + cout << ans << endl; + return 0; +}