给出单个正整数 i。 编写一个程序，在数组 S1S2...Sk 的序列中找到位于 i 位置的数字。 每个组 Sk 由一系列从 1 到 k 的正整数组成，一个接一个地书写。 例如，序列的前 80 位数字如下： 11212312341234512345612345671234567812345678912345678910123456789101112345678910

输入描述:

每个测试用例包含一个整数i (1 ≤ i ≤ 2147483647)。

输出描述:

每个测试用例应该有一个输出行，其中包含位于位置 i 的数字。