Vị trí

Xét dãy số sau:

1
2 3
3 4 5
4 5 6 7
5 6 7 8 9
...

Dãy số được tạo bằng cách: Dòng thứ i gồm i số tự nhiên liên tiếp bắt đầu từ i.

Ví dụ: 5 dòng đầu tiên tạo thành dãy:

1 2 3 3 4 5 4 5 6 7 5 6 7 8 9

Gọi dãy số trên là dãy D.

Yêu cầu: Viết chương trình tìm vị trí xuất hiện đầu tiên của số K trong dãy D.

Dữ liệu vào: Cho trong tập tin BAI02.INP một dòng duy nhất là số tự nhiên K ($1 < K < 10^{10}$).

Dữ liệu ra: Ghi vào tập tin BAI02.OUT một số duy nhất (vị trí xuất hiện đầu tiên của số K trong dãy D).

• $1 < K < 10^{10}$.