Problem

2 /5


Urutan pendek

Problem

Diberi integer N. Pertimbangkan urutan S1S2S3...Sk... , di mana setiap kumpulan digit Sk terdiri daripada nombor yang ditulis satu demi satu dari 1 hingga k. Contohnya, 75 digit pertama jujukan kelihatan seperti ini:

112123123412345123456123456712345678123456789123456789101234567891011123456.

Ia dikehendaki menulis atur cara yang akan menentukan digit mana yang berada di kedudukan N dalam urutan yang dibina.

Input
Input mengandungi satu nombor N (0 < N < 32768).

Cetakan
Cetak nombor yang berada di kedudukan N dalam urutan.
 
Input Output
3 2
20 5