Cho dãy số có quy luật như sau: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, ...

Cho một số tự nhiên N, hãy tìm số thứ N của dãy số trên (các số được đánh thứ tự từ 1).

Dữ liệu: Nhập vào số tự nhiên N (N ≤ 10¹⁵)

Kết quả: Ghi ra kết quả của bài toán.

Ví dụ:

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp N ≤ 10⁶, thí sinh sẽ được 60 điểm;

• Nếu chương trình chạy đúng những trường hợp N ≤ 10¹⁰, thí sinh sẽ được 80 điểm;

• Nếu chương trình chạy đúng những trường hợp N ≤ 10¹⁵, thí sinh sẽ được 100 điểm;