Triangelskolan

Kajsa는 둥근 플라스틱 조각을 놓아 정삼각형을 만드는 것을 특색으로 하는 Triangelskolan에 다닌다. 그림에 두 가지 예가 나와 있다. Kajsa가 가진 조각의 개수가 주어질 때, 그녀가 만들 수 있는 가장 큰 삼각형의 한 변의 길이를 계산하는 프로그램을 작성한다.

입력은 Kajsa가 가진 조각의 개수를 나타내는 정수 $N$ ($1 \leq N \leq 10^6$)로 이루어진다.

정수 하나를 출력한다. 이는 Kajsa가 최대 $N$개의 조각으로 만들 수 있는 가장 큰 완전한 삼각형의 한 변의 길이이다.