Cifra

Ti viene data una sequenza che inizia con 1 e, dopo ogni elemento, la sequenza aggiunta cresce, ma ricomincia da capo, come segue:

    112123123412345123456

Dato un numero naturale N in input, restituisci la N-esima cifra della sequenza data.

Input
10

Output
4

Input
17

Output
2

Spiegazione #2: 1121231234123451[2]34561234567