Sequência curta
Problem
Dado um inteiro N. Considere a sequência S
1S
2S
3...S
k... , onde cada grupo de dígitos S
k consiste em números escritos um após o outro de 1 a k. Por exemplo, os primeiros 75 dígitos da sequência ficam assim:
112123123412345123456123456712345678123456789123456789101234567891011123456.
É necessário escrever um programa que determine qual dígito está na enésima posição na sequência construída.
Entrada
A entrada contém um único número N (0 < N < 32768).
Impressão
Imprima o número que está na enésima posição na sequência.