Problem
정수 N이 주어집니다. 시퀀스 S
1S
2S
3...S
k...를 고려하십시오. , 여기서 각 숫자 그룹 S
k는 1에서 k까지 차례로 쓰여진 숫자로 구성됩니다. 예를 들어 시퀀스의 처음 75자리는 다음과 같습니다.
112123123412345123456123456712345678123456789123456789101234567891011123456.
구성된 시퀀스에서 N번째 위치에 있는 숫자를 결정하는 프로그램을 작성해야 합니다.
입력
입력에는 단일 숫자 N이 포함됩니다(0 < N < 32768).
출판물
시퀀스의 N번째 위치에 있는 번호를 인쇄합니다.