Xếp kim tự tháp


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

An có \(N\) khối lập phương kích thức 1 x 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ư sâu: 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, v.v.. Như vậy, tầng thứ i (tính từ đỉnh xuống) của kim tự tháp phải có 1 + 2 + 3 + .. + (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.

Dữ liệu vào:

  • Gồm một dòng chứa số nguyên \(N (1 \leq N \leq 10^4)\) là số khối lập phương An có.

Kết quả

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

Ví dụ 1:

INPUT

1

OUTPUT

1

Ví dụ 2:

INPUT

25

OUTPUT

4

Comments

There are no comments at the moment.