시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB3711927.273%

문제

Дима совсем недавно устроился на работу. Так как он очень ценный работник, его зарплата будет расти не по дням, а по часам. Если точнее, то каждый месяц количество рублей, составляющих его зарплату, будет равно возведенному в третью степень номеру месяца. Так, в первый месяц он получит $1$ рубль, во второй --- $8$, в третий --- $27$ и так далее.

Как всем известно, законы о налогообложении --- вещь сложная. Недавно в стране, в которой работает Дима, был принят новый закон. Суть его заключается в том, что процент налога, ежемесячно выплачиваемый сотрудником вычисляется по следующей формуле:

  • Записывается зарплата сотрудника за первый месяц, к ней справа приписывается его зарплата за второй месяц и так далее, пока суммарное количество цифр в записанном числе не будет больше, чем $k$
  • $k$-ая цифра записанного числа и является искомым процентом

Для каждой организации было введено свое $k$. Дима знает это число для организации, в которой он работает. И теперь он хочет узнать, сколько процентов заработка он будет ежемесячно отдавать в качестве налога.

입력

Первая строка входного файла содержит единственное целое число $k$ ($1 \le k \le 10^{18}$).

출력

Выведите в выходной файл одно целое число $x$ ($0 \le x \le 9$) --- искомый процент.

예제 입력 1

3

예제 출력 1

2

예제 입력 2

7

예제 출력 2

1

노트

При вычислении налога во втором примере получается следующая строка: $182764125$. Седьмая цифра при этом равна $1$.