rrkcl77   3년 전

문제

Petya는 n개의 단위 정사각형을 가지고 있습니다. 그는 가능한 한 많은 다른 정사각형을 만들고 싶어합니다. 한 변이 k인 정사각형을 만들기 위해서는 k2 개의 단위 정사각형이 필요합니다. Petya가 가지고 있는 모든 정사각형을 사용할 필요는 없습니다. Petya가 만들 수 있는 최대 사각형의 개수를 구합니다.

입력

입력은 정수 n입니다. 이러한 숫자를 저장하려면 64비트 데이터 유형이 필요합니다 (Pascal의 int64, C++의 long long).

출력

하나의 숫자 출력 --- Petya가 만들 수 있는 서로 다른 정사각형의 최대 개수입니다.

댓글을 작성하려면 로그인해야 합니다.