Sequência infinita

Considere o seguinte array:

[1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011 ...]

Ao concatenar esses números, você obterá uma sequência infinita:

112123123412345123456 ... to infinity.

Dado um número n, retorne o elemento no índice n da sequência. Você pode presumir que os índices começam em 1 (não em 0).

Exemplos

infiniteSequence(1) ➞ 1
// number at index 1 = 1

infiniteSequence(3) ➞ 2
// number at index 3 = 2

infiniteSequence(100) ➞ 1

Observações

1 ≤ n ≤ 10^18