题目描述

给定n个正整数$a_i$，请你输出这些数的乘积的约数个数，答案对${10}^9$+7取模。

输入格式

第一行包含整数n。

第二行，n个整数整数$a_i$，之间用空格分隔。

输出格式

输出一个整数，表示所给正整数的乘积的约数个数，答案需对${10}^9$取模。

3
2 6 8

12

提示

数据范围

1≤n≤100, 1≤$a_i$≤2×${10}^9$。