¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#6200

어떤 손가락 1s 32MB

Problemas

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

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

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

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


Entrada

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


Ejemplo #1

1
엄지

Ejemplo #2

2
검지


Fuente

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

Debes iniciar sesión para escribir código.