版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/6a37fc5e728ed74d093a2b25

题目描述

现有 $n$ 个正整数，你能否找出可重复的两个积为 $m$ 的正整数？

输入格式

第一行两个正整数 $n, m\ (1 \le n \le 10^5, 1 \le m \le 10^{18})$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^9)$。

输出格式

如果能够找到，输出这两个正整数，否则输出 -1 -1。

答案可能有多个，输出一个即可。

样例

1 1000000000000000000
1000000000

1000000000 1000000000

7 299
11 13 15 17 19 21 23

13 23

10 3628800
1 2 3 4 5 6 7 8 9 10

-1 -1