ספרה

נתון לך רצף שמתחיל ב־1, ואחרי כל איבר הרצף המתווסף גדל, אך מתחיל מחדש, כך:

    112123123412345123456

בהינתן מספר טבעי N מהקלט, החזר את הספרה ה־N ברצף הנתון.

קלט
10

פלט
4

קלט
17

פלט
2

הסבר #2: 1121231234123451[2]34561234567