Известно, что у дракона может быть
несколько голов и его сила определяется числом голов. Но как определить силу
драконьей стаи, в которой несколько драконов и у каждого из них определенное
число голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех
голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей
стаи. Оказывается, что искомое значение равно произведению значений числа голов
каждого из драконов. Например, если в стае 3 дракона, у которых 3, 4 и 5 голов
соответственно, то сила стаи равна 3*4*5 = 60.
Требуется написать программу, которая по заданному суммарному количеству
голов драконьей стаи, найдет максимально возможное значение силы этого логова
драконов.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на
один тест.
Формат входных данных:
В единственной строке входного файла записано
натуральное число n (0 < n < 100) – количество голов драконьей стаи.
Формат выходных
данных:
В единственную строку выходного файла нужно вывести
максимально возможное значение силы, которая может быть у стаи драконов из N
голов.
Пример файлов входных и выходных данных:
|
INPUT
|
OUTPUT
|
|
6
|
9
|
|
8
|
18
|
|
13
|
108
|
