eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчет делителей

Подсчет делителей

Лимит времени 3 секунды
Лимит использования памяти 128 MiB

Найдите первые n целых чисел, которые имеют в точности k делителей.

Делителем целого числа a называется такое целое b, что отношение a / b является целым.

По заданным n и k найдите первые n натуральных чисел, которые имеют в точности k различных натуральных делителей, не больших 10^18. Если общее количество таких чисел меньше n, найдите все их.

Входные данные

Два целых числа n и k (1n, k110 000) - количество чисел, которое следует найти, и требуемое число делителей.

Выходные данные

Вывести n чисел, каждое в отдельной строке: первые n натуральных чисел, имеющих в точности k различных натуральных делителей, не больших 10^18, в возрастающем порядке. Если существует m < n таких чисел, то вывести -1 в каждой из оставшихся n - m строк.

Пример

Входные данные #1
5 4
Выходные данные #1
6
8
10
14
15
Входные данные #2
4 29
Выходные данные #2
268435456
22876792454961
-1
-1
Источник 2014 Петрозаводск, Ivan Kazmenko Contest, Август 22, Задача C