Шерали Штенморген решил запилить очередной хит. Трек состоит из некоторого количества звуков, для простоты звуки пронумерованы натуральными числами. Для размещения трека на платформе mtunes сумма звуков должна быть равна заданному числу $$$n$$$. Исследования показали, что трек набирает тем больше прослушиваний, чем больше произведение звуков в треке.
Помогите бедному артисту написать генератор хитов на все времена. По заданному числу $$$n$$$ ваша программа должна выдавать номера звуков, входящих в состав композиции, которая наберет максимальное возможное количество прослушиваний.
Дано одно натуральное число $$$n$$$ ($$$1 \le n \le 200$$$).
Выведите натуральные числа через пробел в одной строке — искомый набор звуков, дающий максимальное число прослушиваний. Если правильных ответов несколько, выведите любой.
4
2 2
5
2 3
В первом примере $$$2+2=4$$$ и $$$2*2=4$$$ — максимальное достижимое произведение.
Во втором примере $$$2+3=5$$$ и $$$2*3=6$$$ — максимальное достижимое произведение.