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