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

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

3 секунди
128 мегабайтів
Складна

Знайдіть перші натуральних чисел, які мають рівно дільників.

Визначення. Дільником цілого числа називається таке ціле число , що відношення є цілим.

За даними і знайдіть перші натуральних чисел, які мають рівно різних натуральних дільників, що не перевищують 10^{18}. Якщо загальна кількість таких чисел менша , потрібно знайти їх усі.

Вхідні дані

Два цілі числа і k~(1 \le n, k \le 110000) — кількість чисел, які потрібно знайти, і потрібна кількість дільників.

Вихідні дані

Виведіть чисел, кожне в окремому рядку: перші натуральних чисел, які мають рівно різних натуральних дільників, що не перевищують 10^{18}, у порядку зростання.

Якщо таких чисел існує m < n, тоді в кожному з решти n - m рядків виведіть .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading