프로그램 명: se(open)
제한시간: 1 초

1부터 순서대로 입력된 긴 숫자가 있다.


123456789101112131415161718192021...

맨 왼쪽의 1을 첫 번째 자리로 시작하여, n 번째 자리에 무슨 숫자가 있는지 출력하시오.

위의 수열에서 예를 들면, 1을 첫 번째 자리로 하였을 때, n=3이면 3이고, n=25일 경우 7임을 알 수 있다.

입력

정수 n 이 입력된다. 1 <= n < 1,000,000

출력

n 번째 수를 출력한다.

입출력 예

입력

3

출력

3

입력

25

출력

7
출처+채점데이터:20103324 

[질/답] [제출 현황] [푼 후(4)]
[ 채 점 ] [홈으로]  [뒤 로]