Наибольшим общим делителем пары натуральных чисел называется наибольшее из натуральных чисел, на которое каждое из чисел данной пары делится нацело. Для последовательности из некоторого количества натуральных чисел выполняется следующий алгоритм: пока в последовательности осталось не менее двух чисел берем два ее первых элемента, находим их наибольший общей делитель и удаляем их из исходной последовательности; затем все найденные наибольшие общие делители складываются. Полученное число является результатом выполнения описанного алгоритма.

Найдите последовательность, состоящую из N различных натуральных чисел, для которой результат применения описанного алгоритма будет равен K.
Формат ввода
В первой строке вводятся два натуральных разделенных одним пробелом натуральных числа N и K.
Формат вывода
В первой строке выведите N разделенных одиночными пробелами натуральных чисел – элементы искомой последовательности, если таковая существует. Если искомой последовательности нет, то выведите −1. Выводимые числа не должны превышать 1000000000. Если правильных ответов несколько, то выведите любой из них.

rrv1803    1   21.11.2021 18:01    2