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

Найдите первые 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 строк.

Примеры