Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Количество бросков дротика

Time limit:1 sec.
Memory limit: 65536 KByte

Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть. Попадание во внешнюю часть центрального круга оценивается 25 очков, а во внутреннюю - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее и внутреннее. Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора.

Вам сообщается количество очков, набранное Тимуром. Определите, какое наименьшее количество раз ему понадобилось кинуть дротик в мишень, чтобы набрать столько очков.

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

В строке ввода написано натуральное число 1 ≤ n ≤ 109.

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

Напечатайте, какое наименьшее количество раз Тимуру понадобилось кинуть дротик в мишень, чтобы набрать n очков.

Примеры

Входные данные
1
Выходные данные
1
Входные данные
23
Выходные данные
2

Все задачи турнира одним файлом

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.