Problem
给定一个整数 N。考虑序列 S
1S
2S
3...S
k... ，其中每组数字 S
k 由从 1 到 k 依次写入的数字组成。例如，序列的前 75 位数字如下所示：
112123123412345123456123456712345678123456789123456789101234567891011123456.
要求编写一个程序，确定在构造的序列中第 N 个位置是哪个数字。
输入
输入包含单个数字 N (0 < N < 32768)。
印记
打印序列中第 N 个位置的数字。