벌집

육각형 방들이 벌집 모양으로 이어져 있다. 가운데 방은 1번이다. 그 주위를 둘러싼 방들에는 가까운 방부터 차례대로 1씩 증가하는 번호가 붙어 있다. 양의 정수 N이 주어질 때, 1번 방에서 N번 방까지 이동하는 데 지나야 하는 방의 최소 개수를 구하라. 시작 방과 도착 방도 개수에 포함한다.

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 1,000,000,000)

1번 방에서 N번 방까지 최단 경로로 이동할 때 지나는 방의 개수를 출력한다.