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

Input

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

Output

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

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N \le 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 \le 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 \le 10^{15}~, thí sinh sẽ được ~100~ điểm.

Sample Input

5

Sample Output

3