页面无法加载？点击这里可能会修复。
Placeholder

#6200

어떤 손가락 1s 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번

需要登录才能编写代码。