울타리 치기
시간 제한2초메모리 제한128 MB
무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.
문제
육각형 블록으로 이루어진 무한한 RPG 세계가 있다. 한 캐릭터는 일반 블록을 울타리 블록으로 바꾸는 아이템을 N개 가지고 있다. N개의 아이템을 모두 사용해 울타리 블록이 서로 이어지도록 배치할 때, 점령할 수 있는 영토의 최대 넓이를 구하라.
울타리로 둘러싸인 블록은 영토에 포함되며, 울타리 블록 자체도 영토에 포함된다. 지도는 무한히 넓다.
입력
첫 줄에 아이템의 수 N이 주어진다.
- 1 ≤ N ≤ 1,000,000
출력
점령할 수 있는 최대 블록 수를 출력한다.