Description
编程虎创作了一个数列，数列的前若干项如下：
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 个数。
Input
一个整数 n（1 ≤ n ≤ 1,000,000）。
Output
一个整数，表示上述数列的第 n 个数。