Digit

Kamu diberi sebuah urutan yang dimulai dengan 1. Setelah setiap elemen, urutan yang ditambahkan bertambah, tetapi dimulai kembali dari awal, seperti berikut:

    112123123412345123456

Diberikan bilangan natural N sebagai input. Kembalikan digit ke-N dari urutan tersebut.

Input
10

Output
4

Input
17

Output
2

Penjelasan #2: 1121231234123451[2]34561234567