// problem #39

벌집

시간 제한 1.0초

육각형 벌집의 중앙 방이 1번, 그 주위를 시계방향으로 채운다. N번 방까지의 최소 이동 개수를 구하시오.

입력

첫 줄에 방 번호 N.

출력

중앙에서 N번 방까지 거쳐야 하는 최소 방 수.

제한

1 ≤ N ≤ 1,000,000,000

예제

입력 1

출력 1

입력 2

출력 2

입력 3

출력 3