python算因数之和是_算术问题除数之和（Python）,算法,约数

题目

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

输入格式

第一行包含整数n。

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

输出格式

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

数据范围

1≤n≤100

1≤ai≤2∗10^9

输入样例：

3

2

6

8

输出样例：

252

代码

约数之和：(p1^0+p1^1...)***(pn^0 + pn^1 +....)

from collections import defaultdict

n = int(input())

mod = int(1e9+7)

primes = defaultdict(int)

def divid(a):

for i in range(2, int(a**0.5)+1):

while a % i == 0:

a //= i

primes[i] += 1

if a > 1: primes[a] += 1

for _ in range(n):

a = int(input())

divid(a)

res = 1

for key, value in primes.items():

t = 1

for i in range(value):

t = (t*key+1) % mod

res = res*t % mod

print(res)