울타리 치기

육각형 블록으로 이루어진 무한한 RPG 세계가 있다. 한 캐릭터는 일반 블록을 울타리 블록으로 바꾸는 아이템을 N개 가지고 있다. N개의 아이템을 모두 사용해 울타리 블록이 서로 이어지도록 배치할 때, 점령할 수 있는 영토의 최대 넓이를 구하라.

울타리로 둘러싸인 블록은 영토에 포함되며, 울타리 블록 자체도 영토에 포함된다. 지도는 무한히 넓다.

첫 줄에 아이템의 수 N이 주어진다.

• 1 ≤ N ≤ 1,000,000

점령할 수 있는 최대 블록 수를 출력한다.