Problem

2 /5


短序列

Problem

给定一个整数 N。考虑序列 S1S2S3...Sk... ,其中每组数字 Sk 由从 1 到 k 依次写入的数字组成。例如,序列的前 75 位数字如下所示:

112123123412345123456123456712345678123456789123456789101234567891011123456.

要求编写一个程序,确定在构造的序列中第 N 个位置是哪个数字。

输入
输入包含单个数字 N (0 < N < 32768)。

印记
打印序列中第 N 个位置的数字。
  <正文>
输入 输出
3 2
20 5