Masala #YO5Y3ZFF6C

Xotira 16 MB Vaqt 1100 ms
14

Ifodani top 2

Sizga n natural soni beriladi.Siz quyidagi shart bajariladigan k sonini topishingiz kerak.

 (1+2+3+4+5+...+k-1+k)>=n
 Siz shu ifodani topishingiz kerak.

Kiruvchi ma'lumotlar:

INPUT.TXT da sizga yagona qatorda n(1<n≤10^6) natural soni beriladi.

 


Chiquvchi ma'lumotlar:

OUTPUT.TXT da  siz k sonini yagona qatorda chop eting.


Misollar
# input.txt output.txt
1
4
3
2
85097
413
3
68449
370
Izoh:

1-testda 1+2+3≥4 bo'lgani uchun 3 soni chiqadi.