| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 373 | 210 | 186 | 55.193% |
У Пети есть $n$ единичных квадратов. Он хочет сложить из них как можно больше различных квадратов. Для того, чтобы сложить квадрат со стороной $k,ドル требуется $k^2$ единичных квадратов. Петя не должен использовать все имеющиеся у него квадраты.
Определите, какое максимальное количество квадратов сможет сложить Петя.
На вход подаётся целое число $n$ (1ドル \le n \le 10^{18})$. Обратите внимание, что для хранения такого числа требуется 64-битный тип данных (int64 в паскале, long long в C++).
Выведите одно число --- максимальное число различных квадратов, которое сможет сложить Петя.
10
2