Problem

2 /5


Secuencia corta

Problem

Dado un número entero N. Considere la secuencia S1S2S3...Sk... , donde cada grupo de dígitos Sk consta de números escritos uno tras otro del 1 al k. Por ejemplo, los primeros 75 dígitos de la secuencia se ven así:

112123123412345123456123456712345678123456789123456789101234567891011123456.

Se requiere escribir un programa que determine qué dígito está en la posición N en la secuencia construida.

Entrada
La entrada contiene un solo número N (0 < N < 32768).

Impresión
Imprima el número que está en la posición N de la secuencia.
  Entrada Salida 3 2 20 5