정사각형 만들기

지지(Gigi)는 정사각형을 가지고 노는 것을 좋아합니다. 지지는 크기가 모두 같은 정사각형 타일을 여러 개 가지고 있습니다. 지지는 이 타일 중 일부 또는 전부를 책상 위에 놓아 빈틈없이 꽉 찬 정사각형 하나를 만들려고 합니다. 지지가 만들 수 있는 정사각형의 한 변의 최대 길이는 얼마일까요?

예를 들어 타일이 9개 있으면 모두 사용해 한 변의 길이가 3인 정사각형을 만들 수 있습니다. 하지만 타일이 8개뿐이라면 만들 수 있는 가장 큰 정사각형의 한 변의 길이는 2입니다.

타일의 개수는 10000개 미만이라고 가정해도 좋습니다.

타일의 개수를 나타내는 정수 하나가 주어집니다. 이 값은 10000보다 작습니다.

만들 수 있는 정사각형의 한 변의 최대 길이를 다음 형식에 맞추어 출력합니다.

The largest square has side length X.

여기서 X는 계산한 최대 길이입니다.