#P1758. 2024.03.28-XC-第四题-塔子哥算阶乘

2024.03.28-XC-第四题-塔子哥算阶乘

题目描述

塔子哥拿到了nn个正整数aia_i，她希望你求出这些数的阶乘全部来在一起生成的大数有多少个因子。你能帮帮她吗?

输入描述

第一行输入一个正整数nn。

第二行输入几个正整数aia_i，用空格隔开

1≤n≤2×1051\le n\le 2\times 10^5

1≤ai≤1061\le a_i\le 10^6

输出描述

一个整数，代表这个乘积的因子数量，由于答案可能过大，请对109+710^9+7取模.

样例

输入

3
1 2 3

输出

6

说明

1!*2!*3!=12,共有1,2,3,4,6,12六个因子。

知识点:*****

查看知识点以及同类型题目

Statistics