A. Vanya と Cubes
テストごとの制限時間
1 秒
テストごとのメモリ制限
256 メガバイト
入力
標準入力
出力
標準出力
ヴァーニャは n 個のキューブを手に入れました。彼はそれらからピラミッドを構築することに決めました。 Vanya は次のようにピラミッドを構築したいと考えています。ピラミッドの最上位レベルは 1 個の立方体で構成され、2 番目のレベルは 1?+?2?=?3 個の立方体で構成され、3 番目のレベルは 1?+?2?+ で構成される必要があります。 ?3?=?6 立方体など。したがって、ピラミッドの i 番目のレベルには 1?+?2?+?...?+?(i?-?1)?+?i 立方体が必要です。
Vanya は最大の高さを知りたいと考えています。与えられた立方体を使用して作成できるピラミッドの図です。
入力
最初の行には整数 n (1?≤?n?≤?104) が含まれています。 Vanya に与えられた立方体の数。
出力
ピラミッドの最大可能高さを 1 行に出力します。
サンプル テスト
入力
出力
入力
25
出力
注
2 番目のサンプルの図:
いいえ。 .
りー