A. Произведения

Пусть дано множество простых чисел S={p1...pk}. Рассмотрим те числа, все простые делители которых принадлежат S. Из этих чисел вам требуется найти N-ое по величине (считается, что единица им не принадлежит).

Входные данные
В первой строке входного файла содержится число K (1≤K≤100) и число N (1≤N≤100000). Во второй - последовательность p1...pk.

Выходные данные
Выходной файл должен содержать искомое число.

Примечание
Гарантируется, что ответы на тесты принадлежат диапазону 0..2147483647.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT 
2 2
3 1
3 2
  
OK
7 6
3 2
1 1
3 2
0 1