Задача №111604. Разбиение на слагаемые

Дано натуральное число. Представить его в виде суммы натуральных чисел так, чтобы произведение этих слагаемых было максимально.

Входные данные

Дано одно натуральное число n (1 ≤ n ≤ 105).

Выходные данные

Выведите одно число — максимальное произведение слагаемых.

Примеры тестов

Входные данные
4
Выходные данные
4

Сдать: для сдачи задач необходимо войти в систему