문제

자연수 N이 주어진다.
1 + 2 + 3 + ... 을 차례대로 더해 나갈 때, 누적합이 처음으로 N 이상이 되는 순간의 마지막 수 i를 출력하시오.

즉, 다음을 만족하는 가장 작은 자연수 i를 찾아 출력하면 된다.

• 1 + 2 + ... + i >= N

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄에 조건을 처음 만족시키는 마지막 수 i를 출력한다.

제한

• 1 <= N <= 1000000000

예제 입력 1

10

예제 출력 1

4

설명

1 + 2 + 3 = 6이고,
1 + 2 + 3 + 4 = 10이므로 처음으로 N 이상이 되는 순간의 마지막 수는 4이다.

예제 입력 2

11

예제 출력 2

5