Задано целое положительное число n. Ваша задача — составить такую строго возрастающую последовательность из k положительных чисел a1, a2, ..., ak, что их сумма равна n, а наибольший общий делитель максимален.
Наибольшим общим делителем последовательности называется такое наибольшее число, что каждый элемент последовательности делится на него нацело.
Если такую последовательность составить невозможно, то выведите -1.
Выходные данные
Если ответ существует, то выведите k чисел — полученную последовательность. Иначе выведите -1. Если таких последовательностей несколько, выведите любую из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 3
|
1 2 3
|
|
2
|
8 2
|
2 6
|
|
3
|
5 3
|
-1
|