Hiếu có một con heo đất trống. Vào buổi sáng của ngày thứ \(i\), anh ta sẽ bỏ vào đó \(i\) yên (đơn vị tiền tệ Nhật Bản): \(1\) yên vào buổi sáng ngày thứ \(1\), \(2\) yên vào buổi sáng ngày thứ \(2\), và cứ tiếp tục như vậy. Mỗi đêm, anh ta sẽ kiểm tra số tiền trong đó. Vào ngày nào anh ta sẽ phát hiện ra rằng heo đất của mình có \(N\) yên trở lên lần đầu tiên?

Ràng buộc

\(1 ≤ N ≤ 10^9\) \(N\) là một số nguyên.

Định dạng đầu vào

Đầu vào được cung cấp từ Đầu vào Chuẩn với định dạng sau:

\(N\)

Định dạng đầu ra

In ra một số nguyên \(x\) sao cho Hiếur sẽ phát hiện ra rằng heo đất của mình có \(N\) yên trở lên lần đầu tiên vào đêm ngày thứ \(x\).

Ví dụ:

Đầu vào

12

Đầu ra

5

Vào ngày thứ \(1\), heo đất nhận được \(1\) yên vào buổi sáng và có \(1\) yên vào buổi tối. Vào ngày thứ \(2\), heo đất nhận được \(2\) yên vào buổi sáng và có \(3\) yên vào buổi tối. Vào ngày thứ \(3\), heo đất nhận được \(3\) yên vào buổi sáng và có \(6\) yên vào buổi tối. Vào ngày thứ \(4\), heo đất nhận được \(4\) yên vào buổi sáng và có \(10\) yên vào buổi tối. Vào ngày thứ \(5\), heo đất nhận được \(5\) yên vào buổi sáng và có \(15\) yên vào buổi tối. Do đó, vào đêm ngày thứ \(5\),Hiếu sẽ phát hiện ra rằng heo đất của mình có \(12\) yên trở lên lần đầu tiên.

Đầu vào

100128

Đầu ra

447

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House