Page not loading? Try clicking here.
Placeholder

#6200

어떤 손가락 1s 32MB

Problems

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

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

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

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


Input

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


Example #1

1
엄지

Example #2

2
검지


Source

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

You must sign in to write code.