АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

294. Драконы

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Известно, что у дракона может быть несколько голов и его сила определяется числом голов. Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное число голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи. Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов. Например, если в стае 3 дракона, у которых 3, 4 и 5 голов соответственно, то сила стаи равна 3*4*5 = 60.

Требуется написать программу, которая по заданному суммарному количеству голов драконьей стаи, найдет максимально возможное значение силы этого логова драконов.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

В единственной строке входного файла записано натуральное число n (0 < n < 100) – количество голов драконьей стаи.

Формат выходных данных:

В единственную строку выходного файла нужно вывести максимально возможное значение силы, которая может быть у стаи драконов из N голов.

Пример файлов входных и выходных данных:

INPUT

OUTPUT

6

9

8

18

13

108

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Алгоритмы и структуры данных / Перебор, динамика, жадные алгоритмы /
843. Доменожги 294. 1179. Заявки на презентации 295. Зоопарк 1184. Игра с фишками.
Задачи с соревнований / Тренировки ВоГУ / ВоГТУ и ВоГПУ 15.09.2007 /
428. Боулинг 294. 427. Закраска по спирали 425. Земельный комитет 426. Лучший делитель
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.