题目描述

请计算 $n$ 个自然数中，可以作为 $m$ 的约数的所有数的和。

输入格式

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

第二行连续输入 $n$ 个不大于 $10^5$ 的自然数；

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

输出格式

输出这 $n$ 个数中所有 $m$ 的约数之和。

输入输出样例

5
2 3 2 5 6
30

18

5
2 3 2 5 6
7

0

说明/提示

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