设函数 表示 的约数个数。现在给出一个数 ，求出所有 的约数 的 的 次方和。
第一行输入 。 表示 由前 小的素数组成。
接下来 行，第 行有一个正整数 ，表示第 小的素数有 次。
，其中 表示小于 的素数集合中第 小的数。
输出一个数，表示答案。只需输出最后答案除以 的余数。
2 3 1 3
900
， 的约数有 。约数个数分别为。
保证 均大于 。
