27246번 - Различные квадраты 다국어

У Пети есть $n$ единичных квадратов. Он хочет сложить из них как можно больше различных квадратов. Для того, чтобы сложить квадрат со стороной $k$, требуется $k^2$ единичных квадратов. Петя не должен использовать все имеющиеся у него квадраты.

Определите, какое максимальное количество квадратов сможет сложить Петя.

На вход подаётся целое число $n$ ($1 \le n \le 10^{18})$. Обратите внимание, что для хранения такого числа требуется 64-битный тип данных (int64 в паскале, long long в C++).

Выведите одно число --- максимальное число различных квадратов, которое сможет сложить Петя.