ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1564. Этажи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Петя захотел подняться на верхний этаж небоскрёба Антей по лестнице и ради интереса стал считать единицы в табличках с номером этажа. Добраться до конечной цели Пете не удалось, так как по пути на одном из лестничных пролётов его хватил удар. Когда он очнулся в больнице, то помнил только количество посчитанных единиц. Теперь ему хочется узнать, до какого этажа он успел дойти перед тем как попасть в больницу. Но поскольку точно это определить невозможно, его устроит этаж, на котором он успел сосчитать последнюю единицу.

Исходные данные

В первой строке записано количество единиц, которое насчитал Петя, — целое число от 1 до 1018.

Результат

Выведите номер этажа, на котором Петя сосчитал последнюю единицу. Если названное им количество единиц некорректно, то выведите «Petr lies».

Примеры

исходные данныерезультат
4
11
3
Petr lies
Автор задачи: Сергей Пупырев
Источник задачи: XII Чемпионат УрГУ по программированию, 6 октября, 2007