SUMDIV - Tổng ước số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: cuom1999

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

 

Ví dụ

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.

Back to Top