Bạn có ~N~ đồng xu và bạn muốn xây cầu thang bằng những đồng xu này. Cầu thang gồm k hàng, hàng thứ ~i~ có đúng ~i~ đồng xu. Hàng cuối cùng của cầu thang có thể không đầy đủ do thiếu xu.

Yêu cầu: cho số nguyên ~N~, trả về số hàng hoàn chỉnh của cầu thang bạn sẽ xây dựng được.

Dữ liệu vào: Đọc ở file văn bản STAIR.INP một số N (~1 ≤ N ≤ 10^9~) là số đồng xu.

Dữ liệu ra: Ghi ra file văn bản STAIR.OUT một số nguyên dương duy nhất là số hàng hoàn chỉnh của cầu thang.

Ví dụ:

STAIR.INP

5

STAIR.OUT

2

GIẢI THÍCH: Vì hàng thứ 3 chưa được hoàn thành nên có 2 hàng hoàn chỉnh