Знайдіть перші натуральних чисел, які мають рівно дільників.
Визначення. Дільником цілого числа називається таке ціле число , що відношення є цілим.
За даними і знайдіть перші натуральних чисел, які мають рівно різних натуральних дільників, що не перевищують 10^{18}. Якщо загальна кількість таких чисел менша , потрібно знайти їх усі.
Два цілі числа і k~(1 \le n, k \le 110000) — кількість чисел, які потрібно знайти, і потрібна кількість дільників.
Виведіть чисел, кожне в окремому рядку: перші натуральних чисел, які мають рівно різних натуральних дільників, що не перевищують 10^{18}, у порядку зростання.
Якщо таких чисел існує m < n, тоді в кожному з решти n - m рядків виведіть .
Приклад 1
Приклад 2