Triangelskolan
Kajsa går i Triangelskolan, vars profil är att lägga runda plastbrickor så de bildar liksidiga trianglar. Två exempel visas i figuren. Givet hur många brickor Kajsa har, skriv ett program som beräknar sidlängden för den största triangeln hon kan skapa.
![\includegraphics[width=7cm]{triangel.png}](/problems/triangel/file/statement/sv/img-0001.png)
Figure 1:
Indata
En rad med ett heltal $N$, antalet brickor Kajsa har, där $1\le N \le 1\, 000\, 000$.
Utdata
En rad med ett heltal, sidlängden för den största kompletta triangeln Kajsa kan skapa med högst $N$ brickor.
| Sample Input 1 | Sample Output 1 |
|---|---|
1 |
1 |
| Sample Input 2 | Sample Output 2 |
|---|---|
4 |
2 |
| Sample Input 3 | Sample Output 3 |
|---|---|
10 |
4 |
| Sample Input 4 | Sample Output 4 |
|---|---|
20 |
5 |
