编程虎创作了一个数列，数列的前若干项如下：

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 1, 2, 3, ……

这个数列的这样形成的：数列中的第一个数为 1，接下来两个数是 1 和 2，再接下来 3 个数是 1 到 3，再接下来 4 个数是 1 到 4，再接下来 5 个数是 1 到 5，再接下来 6 个数是 1 到 6，……，以此类推。

求这个数列的第 n 个数。

一个整数 n（1 ≤ n ≤ 1,000,000）。

一个整数，表示上述数列的第 n 个数。

【数据规模与约定】
· 对于 30% 的数据，1 ≤ n ≤ 100
· 对于 60% 的数据，1 ≤ n ≤ 1,000
· 对于 100% 的数据，1 ≤ n ≤ 1,000,000