题目描述：

给定一个大小为 $n$ 的质数集合，求所有质因子均为集合内质数的正整数中第 $k$ 大的数（包括 $1$）。

$n \leq 16$

保证答案不超过 $10^{18}$ 并且一定存在这个第 $k$ 大的整数。

输入格式：

第一行包含一个整数 $n$ $(1 \leq n \leq 16)$

第二行包含 $n$ 个升序排列的不同的素数 $p1,p2,...,pn(2 \leq pi \leq 100)$

第三行给出一个正整数 $k$ 。

输出格式

一行，一个整数表示答案。

样例解释

样例一解释：

给定的质数集为 $2,3,5$。那么质因数都属于这个质数集合的正整数有 : $(1,2,3,4,5,6,8,9,10...)$

其中第 $7$ 小的整数是 $8$。

#### 题目描述：

给定一个大小为  $n$ 的质数集合，求所有质因子均为集合内质数的正整数中第  $k$ 大的数（包括  $1$）。

 $n \leq 16$。

保证答案不超过  $10^{18}$ 并且一定存在这个第  $k$ 大的整数。

#### 输入格式：

第一行包含一个整数  $n$  $(1 \leq n \leq 16)$

第二行包含  $n$ 个升序排列的**不同的素数** $p1,p2,...,pn(2 \leq pi \leq 100)$

第三行给出一个正整数  $k$ 。

#### 输出格式

一行，一个整数表示答案。

#### 样例解释
样例一解释：

给定的质数集为  $2,3,5$。那么质因数都属于这个质数集合的正整数有 :  $(1,2,3,4,5,6,8,9,10...)$

其中第  $7$ 小的整数是  $8$。