Задачи
Подсчет делителей
Подсчет делителей
Найдите первые n целых чисел, которые имеют в точности k делителей.
Делителем целого числа a называется такое целое b, что отношение a / b является целым.
По заданным n и k найдите первые n натуральных чисел, которые имеют в точности k различных натуральных делителей, не больших 10^18
. Если общее количество таких чисел меньше n, найдите все их.
Входные данные
Два целых числа n и k (1 ≤ n, k ≤ 110 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