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