정사각형 만들기
면접 대비시간 제한1초메모리 제한128 MB
타일 개수가 주어질 때, 그 수를 넘지 않는 가장 큰 정사각형의 한 변 길이를 구한다.
문제
지지(Gigi)는 정사각형을 가지고 노는 것을 좋아합니다. 지지는 크기가 모두 같은 정사각형 타일을 여러 개 가지고 있습니다. 지지는 이 타일 중 일부 또는 전부를 책상 위에 놓아 빈틈없이 꽉 찬 정사각형 하나를 만들려고 합니다. 지지가 만들 수 있는 정사각형의 한 변의 최대 길이는 얼마일까요?
예를 들어 타일이 9개 있으면 모두 사용해 한 변의 길이가 3인 정사각형을 만들 수 있습니다. 하지만 타일이 8개뿐이라면 만들 수 있는 가장 큰 정사각형의 한 변의 길이는 2입니다.
타일의 개수는 10000개 미만이라고 가정해도 좋습니다.
입력
타일의 개수를 나타내는 정수 하나가 주어집니다. 이 값은 10000보다 작습니다.
출력
만들 수 있는 정사각형의 한 변의 최대 길이를 다음 형식에 맞추어 출력합니다.
The largest square has side length X.
여기서 X는 계산한 최대 길이입니다.