| Автор: | Anton Karabanov | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
Тимофей придумал новую функцию и назвал её своим именем. Теперь его имя гордо красуется рядом с именами Эйлера, Мёбиуса и Римана — в их честь тоже названы функции. Правда практического применения своего открытия Тимофей ещё не придумал, но активно работает в этом направлении.
Функция Тимофея определена на множестве натуральных чисел следующим образом: f(x) = x + ⌊ x10⌋ + ⌊ x100⌋ + ⌊ x1000⌋ + …, где ⌊ x10n⌋ означает округление результата деления вниз до целой части. Например, f(404) = 404 + ⌊ 40410⌋ + ⌊ 404100⌋ = 404 + 40 + 4 = 448.
Пока Тимофей оформляет статью в математический журнал, найдите такое число x, что f(x) = n.
Входные данные содержат натуральное число n — значение функции.
Выведите одно натуральное число — аргумент функции, при котором достигается данное значение. Гарантируется, что такое число единственно.
1 ≤ n ≤ 1018
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|