105.约数之和
数论,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

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

输出格式
第一行包含整数n。 接下来n行,每行包含一个整数ai。
输出格式
输出一个整数,表示所给正整数的乘积的约数之和,答案需对10^9+7取模。
限制:
1≤n≤100 , 1≤ai≤2∗10^9
样例:

输入

3 2 4 5

输出

90
0.051660s