1203: 无限序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：17
Description
对于任意一个正整数n，我们将下面这个三角形：
每一行依次排列在一行里，就得到一个序列：1,1,2,1,2,3,…,1,2,3,…,n。因为整数有无穷多个，所以这个序列也是无限长的。
请问在这个序列中第k个数字是几？
每一行依次排列在一行里，就得到一个序列：1,1,2,1,2,3,…,1,2,3,…,n。因为整数有无穷多个，所以这个序列也是无限长的。
请问在这个序列中第k个数字是几？
Input
一个整数k（1≤k≤1014）。
Output
一个整数，表示在该序列中第k个数是多少。
Sample Input Copy
3Sample Output Copy
2HINT
【样例输入2】
55
【样例输出2】
10
55
【样例输出2】
10