Cho n số nguyên dương a[1], a[2], ..., a[n]. Đặt M = a[1]*a[2]*...*a[n]. Tính tổng ước số của M. In ra đáp số sau khi mod 10^9+7.
Input:
Dòng đầu chứa số nguyên dương n (1 <= n <= 10^6).
Dòng thứ hai chứa n số nguyên dương a[1], a[2], ..., a[n] (1 <= a[i] <= 5*10^6).
Ví dụ:
Input:
3
2 3 6
Output:
91
M = 2*3*6 = 36 có 9 ước: 1, 2, 3, 4, 6, 9, 12, 18, 36. Tổng của chúng là 91.