Анонс #128. "Максимальное" разбиение числа

Задача: дано натуральное числа N. Необходимо разложить его на натуральные слагаемые таким образом, чтобы их произведение было максимальным.

Входные данные: N - натуральное число от 4 до 100

Вывод: максимальное произведение слагаемых при разбиении числа N

Пример: 

N = 5

Answer = 6 (5 = 2 + 3 -> 2 * 3 = 6)