만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

대회장

면접 대비

시간 제한1초메모리 제한1024 MB

요약
참가자 N명을 간격 1의 격자에 배치할 때, 벽까지 거리가 1 이상인 홀의 최소 넓이를 구합니다.
난이도

보통10점 중 4점

유형
수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

PO(Pragmatiska Ortogonalitetsföreningen) 대회를 열 때는 참가자들이 너무 가깝지 않도록 질서 있게 앉혀야 한다. 그래야 서로 방해받지 않고 부정행위도 줄일 수 있다. 주최 측은 가장 가까운 이웃과의 거리가 최소 11인 규칙적인 격자 모양으로 참가자를 앉히기로 했다(아래 그림 참고). 참가자와 벽 사이의 거리도 최소 11이어야 한다. 대회장은 변이 격자와 평행한 직사각형이다.

참가자 수 NN이 주어지면, 참가자를 최적으로 배치했을 때 대회장의 최소 넓이를 구하라.

입력

한 줄에 정수 NN이 주어진다. NN은 참가자의 수이다.

출력

대회장 넓이의 최솟값을 한 줄에 정수로 출력한다.

제한

  • 1≤N≤1091 \le N \le 10^9

힌트

입력 예시에 대한 설명은 그림 1을 참고한다. 검은 화살표는 참가자 사이와 벽까지 필요한 거리 11을 나타낸다.

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

예제3

  1. 예제 1

    입력
    3
    
    예상 출력
    8
    
  2. 예제 2

    입력
    7
    
    예상 출력
    15
    
  3. 예제 3

    입력
    13
    
    예상 출력
    24