Есть последовательность следующего типа: "123112233111222333111122223333...". Найдите его n
-й элемент.

Входные данные

В первой строке входных данных задается одно целое числе (1≤n≤10в 9й степени).

Выходные данные
Выведите одно целое число — ответ на задачу.

Примеры -

входные данные
1
выходные данные
1



входные данные
5
выходные данные
1



входные данные
18
выходные данные
3

raddycat    1   25.04.2021 08:54    0