Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Дано целое число N. Рассмотрим последовательность S
1S
2S
3...S
k..., где каждая группа цифр S
k состоит из записанных одно за другим чисел от 1 до k. Например, первые 75 цифр последовательности выглядят так:
112123123412345123456123456712345678123456789123456789101234567891011123456.
Требуется написать программу, которая определит: какая цифра находится на N-ой позиции в построенной последовательности.
Входные данные
Ввод содержит одно число N (0 < N < 32768).
Выходные данные
Выведите цифру, которая стоит на N-ой позиции в последовательности.