조약돌

N개의 조약돌이 있다. 각 조약돌을 좌표평면의 격자점 위에 놓으려고 한다. 격자점은 x좌표와 y좌표가 모두 정수인 점이다. 예를 들어 (1, 1)과 (0, -9)는 격자점이고, (-2, 3.5)와 (pi, 7.14)는 격자점이 아니다.

모든 조약돌을 포함하는 가장 작은, 좌표축에 평행한 직사각형을 생각하자. 세 조약돌을 (2, 4), (4, 8), (5, 5)에 놓으면, 이를 모두 포함하는 가장 작은 직사각형의 가로 길이는 3, 세로 길이는 4이므로 둘레는 14이다. 직사각형의 가로와 세로 길이는 각각 1 이상이어야 한다.

조약돌의 개수 N이 주어질 때, 조약돌을 격자점에 적절히 놓아 모든 조약돌을 포함하는 직사각형의 둘레가 최소가 되게 하라.

첫째 줄에 조약돌의 개수 N (1 <= N <= 500,000,000)이 주어진다.

첫째 줄에 가능한 최소 둘레를 출력한다.