Подсчет делителей
Подсчет делителей
Найдите первые n целых чисел, которые имеют в точности k делителей.
Делителем целого числа a называется такое целое b, что отношение a / b является целым.
По заданным n и k найдите первые n натуральных чисел, которые имеют в точности k различных натуральных делителей, не больших 1018
. Если общее количество таких чисел меньше n, найдите все их.
Входные данные
Два целых числа n и k (1 ≤ n, k ≤ 110 000) - количество чисел, которое следует найти, и требуемое число делителей.
Выходные данные
Вывести n чисел, каждое в отдельной строке: первые n натуральных чисел, имеющих в точности k различных натуральных делителей, не больших 1018
, в возрастающем порядке. Если существует m < n таких чисел, то вывести -1 в каждой из оставшихся n - m строк.
5 4
6 8 10 14 15
4 29
268435456 22876792454961 -1 -1
Пояснення: В первом тесте следует вывести первые пять чисел с четырьмя делителями. Это 6 (делители 1, 2, 3, 6), 8 (делители 1, 2, 4, 8), 10 (делители 1, 2, 5, 10), 14 (делители 1, 2, 7, 14) и 15 (делители 1, 3, 5, 15).