Підрахунок дільників

Знайдіть перші 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 рядків.

Приклади