EduBrick

Разрезать и перемножить

2000 мс · 256 МБ · всё или ничего

Число nn разбивают на несколько натуральных слагаемых — не меньше двух.

Какое наибольшее произведение слагаемых можно получить? Ответ бывает очень большим, выводите его целиком.

Формат ввода

Одно целое число nn от 22 до 200200.

Формат вывода

Одно число.

Примеры

ввод
2
вывод
1

Примечание

Состояние — «наибольшее произведение для числа ii». Переход перебирает первое слагаемое: остаток либо оставляем целым, либо разбиваем дальше — и оба варианта надо сравнить.

Войдите, чтобы отправлять решения.