대회장
면접 대비시간 제한1초메모리 제한1024 MB
참가자 N명을 간격 1의 격자에 배치할 때, 벽까지 거리가 1 이상인 홀의 최소 넓이를 구합니다.
문제
PO(Pragmatiska Ortogonalitetsföreningen) 대회를 열 때는 참가자들이 너무 가깝지 않도록 질서 있게 앉혀야 한다. 그래야 서로 방해받지 않고 부정행위도 줄일 수 있다. 주최 측은 가장 가까운 이웃과의 거리가 최소 인 규칙적인 격자 모양으로 참가자를 앉히기로 했다(아래 그림 참고). 참가자와 벽 사이의 거리도 최소 이어야 한다. 대회장은 변이 격자와 평행한 직사각형이다.
참가자 수 이 주어지면, 참가자를 최적으로 배치했을 때 대회장의 최소 넓이를 구하라.
입력
한 줄에 정수 이 주어진다. 은 참가자의 수이다.
출력
대회장 넓이의 최솟값을 한 줄에 정수로 출력한다.
제한
힌트
입력 예시에 대한 설명은 그림 1을 참고한다. 검은 화살표는 참가자 사이와 벽까지 필요한 거리 을 나타낸다.

입력 예시 1의 최적 배치를 나타낸 그림이다.