Тема: 178. Задача первая
ограничение времени на тест: 1.5 сек.
ограничение памяти на тест: 16384 KB.
ввод: input.txt
вывод: output.txt
Пусть дано множество простых чисел S={p1...pk}. Рассмотрим те числа, все простые делители которых принадлежат S. Из этих чисел вам требуется найти N-ое по величине (считается, что единица им не принадлежит).
Входные данные
В первой строке входного файла содержится число K (1 <= K <= 1000) и число N (1 <= N <= 1000000). Во второй - последовательность p1...pk.
Выходные данные
Выходной файл должен содержать искомое число.
Пример
Ввод
3 4
2 3 5
Вывод
5
Пояснение
Гарантируется, что ответы на тесты принадлежат диапазону 0..10^18 и все данные простые числа принадлежат отрезку [2..2^31-1].