factors. Назовём число *собранным*, если оно положительное и все его простые делители входят в factors. Единица тоже считается собранной: простых делителей у неё нет.
Выпишем все собранные числа по возрастанию. Верните n-е из них (нумерация с единицы).
Ответ гарантированно помещается в 32-битное знаковое целое.n=8, factors=[3, 5] → 45
Подходящие числа по возрастанию: 1, 3, 5, 9, 15, 25, 27, 45. Восьмое — 45.
n=6, factors=[2, 11] → 16
Последовательность: 1, 2, 4, 8, 11, 16 — шестое число 16.
n=1, factors=[7, 13] → 1
У единицы нет простых делителей вовсе, поэтому она всегда идёт первой.
n ≤ 10⁵factors) ≤ 100factors[i] ≤ 1000factors[i] — простые, различные и идут по возрастаниюn=8, factors=[3, 5]
45
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.