Напишите прогу

Студент Денис часто прогуливает свои пары в университете. Сегодня, когда Денис пришел в деканат, он узнал, что нужно за каждую пропущенную пару написать объяснительную.

Денису выдали один бланк для написания объяснительной. Ему нужно сделать еще nn копий данного бланка. Для этого в его распоряжении есть два ксерокса. Первый ксерокс тратит на копирование одного листа одну секунду, а второй – две секунды. Копию можно делать как с оригинала, так и с копии. Денис может использовать оба ксерокса одновременно. Определите, какое минимальное время необходимо Денису для получения nn копий объяснительной.

Формат входных данных:
В единственной строке дано число nn – необходимое число копий (1≤n≤10001≤n≤1000).

Формат выходных данных:
Выведите одно число – минимальное время в секундах, необходимое для получения n копий.