该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

希蒙的因子个数

题目描述

给定一个长度为 $n$ 的正整数数组，数组中每个数分别为 $a_1,a_2,a_3,...,a_n$ ，现在有一个函数 $f(c)$ 表示计算数组中为 $c$ 的因子个数总和，即 $$ \sum_{i=1}^{n} [a_i|c] $$，现在有 $q$ 次询问，每次给出一个正整数 $c$ 的值，你需要每次输出 $f(c)$ 的值是多少？

输入格式

第一行一个正整数 $n$

第二行 $n$ 个正整数分别为 $a_1,a_2,...,a_n$

第三行一个正整数 $q$ 表示接来有 $q$ 次询问

接下来 $q$ 行中，每行一个正整数 $c$ 表示查询的值 $c$

输出格式

输出 $q$ 行，表示对 $q$ 次询问的回答

样例描述

输入样例

5
1 2 3 4 5
1
4

输出样例

3

样例解释

对于第一个查询为 $4$ ，数组中有 $5$ 个数，其中有 $1,2,4$ 这三个数的为 $4$ 的因子，因此输出 $3$

数据范围

所有数据的 $a_i$ 都有 $1\le a_i \le 10^6 , 1\le c \le 10^6$

对于 $10\%$ 的数据范围，其中 $1\le n\le 10^2$ , $q=1$

对于 $20\%$ 的数据范围，其中 $1\le n\le 10^3$ , $1\le q \le n$

对于 $30\%$ 的数据范围，其中 $1\le n\le 2\times 10^5$ , $1\le q \le n$

对于 $40\%$ 的数据范围，其中 $1\le n\le 10^6$ , $1\le q \le n$