Задача E. Замок Кащея Бессмертного ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Спроектированный Кащеем замок состоит из башен, в i-й по счету башне находится i2 комнат, по одной на каждом этаже. Нумерация комнат соответствует представленной на рисунке. На каком этаже расположена комната с номером n, где томится Василиса Прекрасная?
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Формат выходных данных
Выведите одно натуральное число — ответ на вопрос задачи.
Ограничения
1 ≤ n ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 109, получат не менее 50 баллов.
Пояснение к примеру:
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|