Вася любит гулять по необычным местам. Однажды он набрёл на красивую бесконечную дорогу, по которой он, конечно же, решил прогуляться. Вася передвигался по дороге с постоянной скоростью и каждый час проходил мимо нескольких столбов. Примечательно, что ровно в конце каждого часа Вася проходил мимо столба. Будем называть столб, мимо которого проходил Вася в конце i-го часа, i-м интересным столбом.

Столбы расположены равномерно вдоль дороги, и у каждого столба есть номер. Номера столбов — подряд идущие целые числа. Вася, не сбавляя скорости, записывал себе в блокнот все номера интересных столбов.

Сильный ветер сорвал лист блокнота Васи, на котором был записан номер k-го интересного столба. Вернувшись домой с прогулки, Вася захотел снова записать его в блокнот, но он не может вспомнить, с какой скоростью он шёл по прекрасной бесконечной дороге, чтобы восстановить потерянный номер. Помогите Васе привести его записи в порядок.

В единственной строке задано число k (0 ≤ k ≤ 10⁵) — конец k-го часа.

Выведите номер k-го интересного столба.