Dãy số vô hạn

Xét dãy số nguyên vô hạn được xây dựng như sau: trước tiên viết ra số $1$, sau đó viết các số từ $1$ đến $2$, rồi từ $1$ đến $3$, rồi từ $1$ đến $4$, v.v. Mười lăm số đầu tiên của dãy là:

$$1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,\dots$$

Lưu ý rằng dãy chứa các số, không phải chữ số. Ví dụ, số $10$ xuất hiện lần đầu tiên tại vị trí $55$ (các phần tử được đánh số từ $1$).

Cho số nguyên $n$, hãy tìm phần tử ở vị trí thứ $n$ của dãy.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ ($1\le n\le {10}^{14}$) — vị trí cần tìm.

Dữ liệu ra

In ra phần tử ở vị trí thứ $n$ của dãy.

Ràng buộc

• $1\le n\le {10}^{14}$
• Kết quả có thể lên tới khoảng ${10}^7$, hãy dùng kiểu số nguyên 64-bit để tránh tràn số trong các phép tính trung gian.

Ví dụ