У Пети есть n единичных квадратов. Он хочет одновременно сложить из них как можно больше различных квадратов. Для того, чтобы сложить квадрат со стороной k, требуется k
2 единичных квадратов. Петя может не использовать все имеющиеся у него квадраты.
Определите, какое максимальное количество квадратов сможет сложить Петя.
Входные данные
На вход подаётся целое число n (1 ≤ n ≤ 10
18). Обратите внимание, что для хранения такого числа требуется 64-битный тип данных (int64 в паскале, long long в C++).
Выходные данные
Выведите одно число — максимальное число различных квадратов, которое сможет сложить Петя.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 |
2 |