CF912E Prime Gift

与 Grisha 的良好表现相反，Oleg 尽管有整整一年的时间，却没能学会如何解决数论问题。因此，在过去的一年里，拜访他的不是 Ded Moroz，而是他的队友 Andrew。Andrew 隆重地送给他 $n$ 个互不相同的质数，并附上一道简单的任务：Oleg 需要找到第 $k$ 小的正整数，使得它的所有质因子都只来自于这 $n$ 个质数。

第一行包含一个整数 $n$（$1 \leq n \leq 16$）。 第二行包含 $n$ 个互不相同、按升序排列的质数 $p_1, p_2, ..., p_n$（$2 \leq p_i \leq 100$）。 最后一行给出一个整数 $k$（$1 \leq k$）。保证第 $k$ 小且所有质因子都仅来自这些质数的整数不超过 $10^{18}$。

输出一行，即符合条件的第 $k$ 小的正整数。保证答案不超过 $10^{18}$。

所有质因子都在 $\{2,3,5\}$ 内的数的序列为： $$(1,2,3,4,5,6,8,...)$$ 该序列的第七个数（1 开始编号）是 $8$。 由 ChatGPT 5 翻译