An có N khối lập phương kích thước 1 x 1. Cậu ta định xếp các khối này thành một kim tự tháp, theo cách như sau: tầng cao nhất của kim tự tháp gồm 1 khối, tầng cao thứ hai gồm 1 + 2 = 3 khối, tầng thứ ba gồm 1 + 2 + 3 = 6 khối, vv … Như vậy, tầng thứ i (tính từ đỉnh xuống) của kim tự tháp phải có 1 + 2 + … + (i-1) + i khối.

An muốn biết chiều cao tối đa của kim tự tháp mà cậu ta có thể xếp từ các khối đã cho là bao nhiêu.

Input: Gồm một dòng chứa số nguyên N (1 ≤ N ≤ 10⁴) là số khối lập phương An có.

Output: In ra chiều cao tối đa có thể của kim tự tháp mà An có thể xếp được.