Visi naturālo skaitļu kvadrāti uzrakstīti virknē augošā secībā pēc kārtas viens aiz otra bez tukšumiem. Virknes sākums izskatās sekojoši:

149162536496481100121144169196225256289324361400441....

Uzrakstiet programmu, kas ievadītam naturālam skaitlim k nosaka, kāds ir šīs ciparu virknes k-tais cipars!

Ievaddatu vienīgajā rindā dota naturāla skaitļa k vērtība (k≤10⁹ ).

Izvaddatu vienīgajā rindā jāizvada viens cipars - ciparu virknes k-tais loceklis.

Uzdevums izmantots Latvijas 16.informātikas olimpiādē 2003.gadā.