优秀的整除

时间限制：1秒 空间限制：256MB

题目描述

魔法少女小樱现在有一个卡片箱。箱子中有 $n$ 张卡片，每张卡片上写了一个数字。

小樱现在想要把一个新的数字卡片放入卡片箱中。但是小樱希望这张卡片上的数字比卡片箱中现有的所有卡片都小。

幸好，小樱现在可以对这张数字卡片做一次整除魔法。小樱可以让卡片上的数字整除一个正整数。所需要消耗的能量是除掉的数字。例如，小樱现在有一张卡片上的数字是 15，小樱可以花费 3 点能量，把卡片上的数字变成 15/3=5。当然，小樱也可以选择不施展魔法，这样就不需要花费能量，同时卡片上的数字也不会改变。

你的任务是帮助小樱确定，最少需要花费多少能量，使得这张卡片上的数字比卡片箱中现有的所有卡片都小。

输入格式

第一行一个正整数 $n$，表示卡片箱中共有 $n$ 张卡片。 接下来一行 $n$ 个正整数 $a_i$，每个数字表示一个卡片上的数字。 接下来一行一个数字，表示小樱现在想要尝试放进卡片箱的卡片上的数字。

输出格式

一行一个正整数，表示小樱最少消耗的能量。

数据范围

每组数据点 10 分，共 10 组数据。

样例

样例输入1

5
5 4 1 2 3
6

样例输出1

7

样例说明1

现有的最小数字是 1，需要保证整除后比 1 小。 又有 $\lfloor \frac6 6 \rfloor=1,\lfloor \frac 67 \rfloor=0$，所以 7 是满足要求的最小数字，即消耗的能量最小是 7。

样例输入2

5
5 6 7 8 9
3

样例输出2

0

样例说明2

现在的卡片数字已经小于最小数了，所以什么也不用做。