НОК
Напомним, что наименьшим общим кратным (НОК) нескольких чисел называется наименьшее натуральное число, которое делится на каждое из этих чисел.
Заданы два числа N и K. Попробуйте найти набор из N различных натуральных чисел, наименьшее общее кратное которых равняется K. Среди всех этих чисел не должно быть числа K.
Технические условия
Входные данные
В первой строке входного файла записаны через пробел два числа N и K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 109).
Выходные данные
В первой строке выходного файла выведите -1, если требуемого набора чисел не существует. В противном случае, разделяя пробелами, выведите искомый набор N чисел. Если Вы смогли найти несколько наборов, то выведите любой из них.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 0.961538
Сложность: 100% 0/12
Пример
Пример входных данныхSample 1 2 14 Sample 2 12 20736 Sample 3 17 42 Sample 4 7 123456 |
Пример выходных данныхSample 1 2 7 Sample 2 3 9 27 81 256 128 64 32 18 8 4 2 Sample 3 -1 Sample 4 2 3 4 6 30864 41152 61728 |
| ← Разбиение числа | Список задач | Сеть → |