Saving

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
shiba
Dạng bài
Điểm: 800 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

_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

Test 1

Input 
13
Output 
5
Note
  • Vào ngày thứ \(1\) con heo sẽ có thêm \(1\) đồng, lúc này có tổng cộng \(1\) đồng.
  • Vào ngày thứ \(2\) con heo sẽ có thêm \(2\) đồng, lúc này có tổng cộng \(3\) đồng.
  • Vào ngày thứ \(3\) con heo sẽ có thêm \(3\) đồng, lúc này có tổng cộng \(6\) đồng.
  • Vào ngày thứ \(4\) con heo sẽ có thêm \(4\) đồng, lúc này có tổng cộng \(10\) đồng.
  • Vào ngày thứ \(5\) con heo sẽ có thêm \(5\) đồng, lúc này có tổng cộng \(15\) đồng.

Bình luận