---
# System prepended metadata

title: E. 裝水

---

###### 第九屆高一生程式設計排名賽

# E. 裝水
<center> 出題者 : 吳奕娃</center>
<center> 題敘作者 : </center>
<center>Problem ID: </center>
<center>Time : 1s</center>
<center>Memory : 512MiB</center>
</br>

<center>
<img src="" width=500>
</center>
</br>

你有一個容量N的水缸要裝滿(總水量超過水缸容量)，最初水缸是空的，而你有一個容量1公升的容器可以裝水倒到水缸裡。每次可以進行以下兩種操作之一：

1. 把器容量擴大，使容量增加
2. 容器裝滿水倒入水缸

操作 1 擴大的幅度是會隨著次數增長的，第 1 次擴大會擴大 1，第 2 次擴大會擴大 2，第 $i$ 次擴大會擴大 $i$
請問最少需要進行幾次操作？

## 輸入說明
多筆測資
每筆輸入一個整數N，表示水缸的容量

## 輸出說明
每筆輸出一個整數k，表示最少操作次數

## 輸入限制
* $N\le 10^{18}$

## 子任務

| Subtask | Score | Contraints 
|-|-|-
| 1 | 21 | $N\le 100$
| 2 | 32 | $N=\frac{zx(x+1)}{2},z\le 100,x\le 100$
| 3 | 23 | $N \leq 10^{12}$
| 4 | 24 | 無特殊限制

## 範例輸入 1
```
84
83
11
18
20
57
70
69
6
```

## 範例輸出 1
```
10
10
5
6
6
9
10
10
4
```
