패스파인더

이미지의 소유권은 Paizo 주식회사에 있다.

Atli는 경쟁 프로그래밍 동아리와 함께하는 패스파인더 게임에서 게임 마스터 역할을 맡을 계획이다. Arnar는 도적 클래스의 캐릭터를 준비했다. Atli는 게임 중에 Arnar가 어떻게 길을 찾아 이동할 수 있을지 알아보고 있으므로, Arnar가 한 턴에 몇 개의 칸에 도달할 수 있는지 알아야 한다.

패스파인더에서는 플레이 영역이 정사각형 칸으로 이루어진 격자로 나뉘어 있으므로 이동할 때 칸을 사용한다. 한 칸 위, 아래, 왼쪽 또는 오른쪽으로 이동하면 이동 거리가 $5$피트로 계산된다. 하지만 대각선으로 인접한 다른 칸으로 이동하는 것은 조금 다르게 계산된다. 플레이어가 자신의 턴에 처음으로 대각선 이동을 하면 $5$피트로 계산된다. 다음 대각선 이동은 $10$피트, 그다음 대각선 이동은 $5$피트로 계산되며, 이후에도 같은 방식으로 계속된다.

채점

그룹 | 점수 | 제한 조건

1 | 25 | $n \leq 50$

2 | 25 | $n \leq 1\,000$

3 | 25 | $n \leq 1\,000\,000$

4 | 25 | $n \leq 10^{18}$

입력에는 음이 아닌 정수 $n$ 하나가 주어지며, 이는 Arnar가 한 턴에 이동할 수 있는 최대 피트 수이다.

Arnar가 도달할 수 있는 칸의 수를 출력한다. 시작 칸도 개수에 포함해야 한다.