奇怪的数列

HOME_W发现了一个奇怪的数列，是长这样子的。（数列的下标从1开始）

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

聪明的HOME_W 一眼就发现这个数列的规律，现在想要考考你

2018-11-7 UPD: 数据加强

单组数据。

输入仅包含一个整数n

1<=n<=10¹⁸

请注意看标题下方的这句话  64-bit integer IO format:%lld

输出的数列的第n项

999999999

38439