서로 다른 정사각형

면접 대비

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

요약

단위 정사각형 n개로 서로 다른 정사각형을 최대 몇 개 만들 수 있는지 구합니다. 한 변이 k인 정사각형은 k^2개가 필요합니다.

문제

Petya에게 단위 정사각형 $n$ 개가 있다. 그는 이것으로 서로 다른 정사각형을 최대한 많이 만들려고 한다. 한 변의 길이가 $k$ 인 정사각형을 만들려면 단위 정사각형 $k^2$ 개가 필요하다. Petya는 가진 단위 정사각형을 모두 사용할 필요가 없다.

Petya가 만들 수 있는 서로 다른 정사각형의 최대 개수를 구하시오.

정수 $n$ ( $1 \le n \le 10^{18}$ )이 주어진다. 이 값을 담으려면 64비트 자료형이 필요하다(파스칼의 int64, C++의 long long).

Petya가 만들 수 있는 서로 다른 정사각형의 최대 개수를 한 개의 정수로 출력한다.