НОК
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Напомним, что наименьшим общим кратным (НОК) нескольких чисел называется наименьшее натуральное число, которое делится на каждое из этих чисел.
Заданы два числа N и K. Попробуйте найти набор из N различных натуральных чисел, наименьшее общее кратное которых равняется K. Среди всех этих чисел не должно быть числа K.
Входные данные
В первой строке входного файла записаны через пробел два числа N и K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 10^9).
Выходные данные
В первой строке выходного файла выведите -1, если требуемого набора чисел не существует. В противном случае, разделяя пробелами, выведите искомый набор N чисел. Если Вы смогли найти несколько наборов, то выведите любой из них.
Примеры
Ввод #1
Ответ #1
Отправки 207
Коэффициент принятия 8 %