题目描述

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

输入格式

第一行包含整数n。

接下来n行，每行包含一个整数$a_i$。

输出格式

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

3
2
6
8

252

提示

数据范围

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