P1087 约数之和

题目描述

给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对1000000007取模。

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

3
2
4
5

输出 #1

90

说明/提示

1≤n≤100 , 1≤ai≤2∗10^9