Петя захотел подняться на верхний этаж небоскрёба
Антей по лестнице и ради интереса стал считать единицы в табличках с
номером этажа. Добраться до конечной цели Пете не удалось, так как по пути
на одном из лестничных пролётов его хватил удар. Когда он очнулся в
больнице, то помнил только количество посчитанных единиц. Теперь ему
хочется узнать, до какого этажа он успел дойти перед тем как попасть в
больницу. Но поскольку точно это определить невозможно, его устроит
этаж, на котором он успел сосчитать последнюю единицу.
Исходные данные
В первой строке записано количество единиц, которое насчитал Петя, —
целое число от 1 до 1018.
Результат
Выведите номер этажа, на котором Петя сосчитал последнюю единицу. Если
названное им количество единиц некорректно, то выведите «Petr lies».
Примеры
исходные данные | результат |
---|
4
| 11
|
3
| Petr lies
|
Автор задачи: Сергей Пупырев
Источник задачи: XII Чемпионат УрГУ по программированию, 6 октября, 2007