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

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\)).

Input

• Nhập vào số tự nhiên \(N\) \((N \leq 10^{15})\)

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{6}\), thí sinh sẽ được \(60\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{10}\), thí sinh sẽ được \(80\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{15}\), thí sinh sẽ được \(100\) điểm.

Example

5

3