#t75. 约数之和

约数之和

约数之和

题目描述

请计算 nn 个自然数中,可以作为 mm 的约数的所有数的和。

输入格式

第一行输入一个正整数 n(0<n≤105)n(0 \lt n \le 10^5)

第二行连续输入 nn 个不大于 10510^5 的自然数;

第三行输入一个正整数 m(0≤m<231)m(0 \le m \lt 2^{31})。

输出格式

输出这 nn 个数中所有 mm 的约数之和。

样例输入 1

5
2 3 2 5 6
30

样例输出 1

18

样例输入 2

5
2 3 2 5 6
7

样例输出 2

0

提示

样例一:2、3、5、6 都是 30 的约数,其中 2 出现了 2 次,所以,所有约数之和为 18。