题目描述

给定 $N$ 个正整数 $A_1, A_2, \dots, A_N$ 和一个目标整数 $K$。

如果一个正整数 $X$ 同时是 $A_1, A_2, \dots, A_N$ 的公倍数，则我们称 $X$ 为一个可选数。

现在，你需要找到一个最小的正整数 $P$，使得对于任意一个可选数 $X$，$\text{lcm}(X, P)$（$X$ 和 $P$ 的最小公倍数）都能被 $K$ 整除。

输入格式

第一行包含两个整数 $N$ 和 $K$。

第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。

输出格式

输出一个整数，表示满足条件的最小正整数 $P$。

3 12
6 4 9

1

2 10
4 6

5

提示

【评测用例规模与约定】

对于 $20\%$ 的评测用例，$1 \leq N \leq 20$，$1 \leq K, A_i \leq 10^6$。

对于所有的评测用例，$1 \leq N \leq 2 \times 10^5$，$1 \leq K, A_i \leq 10^{18}$。