Компьютерный вирус размножается, создавая свою копию при каждом включении компьютера. При следующем включении каждая копия снова создаѐт свою копию и так далее. В понедельник Петя занес этот вирус (в одном экземпляре) к себе в компьютер с флэшки, которую ему дал одноклассник. Сколько копий этого вируса будет на Петином компьютере через n-дней (на следующий день после последнего включения), если он включает свой компьютер один раз в день.
Ограничение времени: 1 с Ограничение памяти: 128M
Формат входных данных
Программа получает на входе натуральное число N - порядковый номер дня.
Формат результата Выводится количество вирусов на компьютере через N дней.