급여
시간 제한1초메모리 제한1024 MB
1^3, 2^3, 3^3, ... 을 십진수로 이어 붙인 문자열에서 k번째 자리 숫자를 구한다.
문제
미로슬라프는 최근에 취직했다. 그는 매우 귀중한 직원이기 때문에 급여가 날 단위가 아니라 시간 단위로 오른다. 정확히는 매달 그가 받는 급여는 근무한 달의 번호(달력상의 달이 아니다)의 세제곱과 같은 레바이다. 따라서 첫 달에는 1레바, 둘째 달에는 8레바, 셋째 달에는 27레바를 받는다.
모두가 알다시피 세법은 어려운 것이다. 미로슬라프가 일하는 나라에서는 새로운 법이 통과되었다. 그 본질은 직원이 내는 세금의 비율이 다음 공식으로 계산된다는 사실에 있다:
- 직원의 첫 달 급여를 쓰고, 그 오른쪽에 둘째 달 급여를 쓰는 식으로, 쓰인 수의 자릿수가 k보다 커질 때까지 이어간다.
- 얻어진 수의 k번째 자리가 바로 구하는 세금 비율이다. 각 회사마다 별도의 k가 도입되었다. 미로슬라프는 자신이 일하는 회사의 이 수를 알고 있다. 이제 그는 자신의 급여에서 몇 퍼센트를 세금으로 내게 될지 알고 싶어 한다.
미로슬라프의 세금이 몇 퍼센트인지 구하는 프로그램 salary를 작성하시오.
입력
표준 입력의 첫째 줄에 정수 k가 주어진다.
출력
표준 출력의 한 줄에 구하는 비율인 정수 x를 출력한다.
제한
- 1 ≤ k ≤ 1 000 000
- 0 ≤ x ≤ 9
힌트
두 번째 예에서 세금을 계산하면 182764125라는 문자열이 나온다. 일곱 번째 자리는 1이다.