_minhduc là một người rất giàu có. _minhduc sở hữu một con heo tiết kiệm có khả năng đặc biệt là vào ngày thứ \(i\) thì con heo đó sẽ có thêm \(i\) đồng.

Vào mỗi buổi tối, _minhduc sẽ đến kiểm tra một lần.

Yêu cầu: Bạn hãy lập chương trình nhập vào một số nguyên dương \(N\) và xác định xem sau bao nhiêu ngày thì số tiền trong con heo lớn hơn hoặc bằng \(N\) đồng. Biết rằng con heo sẽ bắt đầu từ ngày thứ \(1\).

Input

• Chứa một số nguyên dương duy nhất \(N\) \((1 \le N \le 10^{18})\).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Có \(N \le 10^9\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

13

5