Хитмейкер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Шерали Штенморген решил запилить очередной хит. Трек состоит из некоторого количества звуков, для простоты звуки пронумерованы натуральными числами. Для размещения трека на платформе 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$$$ — максимальное достижимое произведение.