Зарплата
Дима совсем недавно устроился на работу. Так как он очень ценный работник, его зарплата будет расти не по дням, а по часам. Если точнее, то каждый месяц количество рублей, составляющих его зарплату, будет равно возведенному в третью степень номеру месяца. Так, в первый месяц он получит 1 рубль, во второй - 8, в третий - 27 и так далее.
Как всем известно, законы о налогообложении - вещь сложная. Недавно в стране, в которой работает Дима, был принят новый закон. Суть его заключается в том, что процент налога, ежемесячно выплачиваемый сотрудником вычисляется по следующей формуле:
Записывается зарплата сотрудника за первый месяц, к ней справа приписывается его зарплата за второй месяц и так далее, пока суммарное количество цифр в записанном числе не будет больше, чем k
k-ая цифра записанного числа и является искомым процентом
Для каждой организации было введено свое k. Дима знает это число для организации, в которой он работает. И теперь он хочет узнать, сколько процентов заработка он будет ежемесячно отдавать в качестве налога.
Входные данные
Первая строка входного файла содержит единственное целое число k (1 ≤ k ≤ 10^18).
Выходные данные
Выведите в выходной файл одно целое число x (0 ≤ x ≤ 9) - искомый процент.