Различные квадраты

시간 제한1초메모리 제한1024 MB

요약

단위 정사각형 n개로 넓이 합이 n을 넘지 않도록 서로 다른 크기의 정사각형을 최대 몇 개 만들 수 있는지 구한다.

난이도: 보통10점 중 4점
유형: 수학, 그리디
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

예제1

예제 1
입력
```
10
```
예상 출력
```
2
```