페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6200

어떤 손가락 1초 32MB

문제

왼손의 손가락은 순서대로 엄지, 검지, 중지, 인지, 약지라고 부른다. 철수가 왼손을 이용하여 1부터 N까지 N개의 수를 차례대로 다음과 같이 센다.

먼저 엄지부터 시작하여 수를 세는데, 엄지는 1, 검지는 2, 중지는 3, 인지는 4, 약지는 5라고 센다.

그 다음 방향을 바꿔서 인지 6, 중지 7, 검지 8, 엄지 9라고 세고, 다시 방향을 바꿔서 검지 10, 중지 11, ... 이런 식으로 센다.

그러면 N은 어떤 손가락일까?


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^{18})


예제1

입력
1
출력

예제2

입력
2
출력

출처

KOI 시도예선 수학 2013 초등부 7번

역링크