После всех этих месяцев самоизоляции Вы устали от внутреннего убранства своего дома и решили его перепроектировать. Следовательно, Вы читаете много сообщений в блогах и журналах об украшении фэн-шуй и других последних тенденциях в дизайне дома. После некоторого размышления Вы решаете воспроизвести идею известного дизайнера Светы Марк о замене вашего книжного шкафа на новый, который сами и сделаете.
По словам С. Марка, гармоничный книжный шкаф всегда состоит из нескольких полок, расположенных неоднородно, и всегда следует некоторым очень четким правилам. Точнее, такой книжный шкаф имеет значение спокойствия и состоит из полок, отстоящих друг от друга на миллиметров друг от друга снизу вверх. Согласно идеалам С. Марка, эти пространства должны удовлетворять следующим свойствам:
1. Они должны быть неоднородными, т. е. никакие два пространства не должны иметь одинаковую высоту.
2. Они должны быть не слишком высокими, т. е. для всех должно быть . Обратите внимание, что одно из этих мест на самом деле может иметь размер : это одна из странностей, которые делают вкусы Светы такими визуально привлекательными (возможно, это потеря места, но Вы готовы к этому во имя элегантности, благополучия и моды).
3. Они должны быть безмятежными, то есть для всех Света предпочитает чтобы было сравнимо по модулю с плюс число делителей (да, мисс Марк искушена и любит арифметику). Вы пытались спроектировать книжный шкаф по совету Светы Марк, однако трудно удовлетворить все требования. Несколько найденных Вами решений приводят к тому, что книжный шкаф слишком высок для вашего места.
Поэтому Вы решили написать программу, которая по количеству полок и значению безмятежности вычислит значения пространств одного из книжных шкафов минимальной высоты, то есть шкафа, в котором сумма пропусков будет наименьшей.
Два целых числа и .
Выведите одну строку, содержащую:
если невозможно выполнить предписания Светы Марк для заданных значений и ,
целых чисел , соответствующие промежуткам между полками одного из книжных шкафов минимальной высоты, удовлетворяющих ограничениям. Если существует несколько решений, то выведите любое из них.