Вы хотите построить лестницу и приготовили
n блоков. Лестница строится путем наложения блоков друг на друга. В
i-м ряду лестницы размещается ровно
i блоков.
Определите количество полных рядов лестницы, которую вы сможете построить.
Решите задачу двоичным поиском.
Формат входных данных
Программа получает на вход натуральное число n (
1 <= n <= 231 - 1) - количество блоков.
Формат выходных данных
Выведите ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
2
|
|
2
|
8
|
3
|