Ацтек Piramidası

Aztek imperatoru Kuitlauak öz şərəfinə bir piramida tikməyi planlaşdırır. Bu piramida əvvəlkilərdən daha hündür olmalıdır.

Aztek piramidası daş bloklardan tikilir. Hər bir blok 1 × 1 × 1 ölçüsündə kub formasındadır. Kuitlauak piramidanın təməlqoyma mərasimi zamanı ilk bloku yerə yerləşdirir. Sonrakı hər bir blok əvvəlki bloklardan ən azı birinin üzünə tamamilə bitişik olmalıdır.

Blok sabitdir, əgər o, ya yerin üstündə, ya da dörd tərəfdən digər bloklarla bitişik olan başqa bir blokun üstündə dayanırsa. Zamanın sınağından keçmək üçün piramida sabit olmalıdır, yəni onun hər bir bloku sabit olmalıdır.

Kuitlauak sizdən mövcud bloklar dəstindən tikilə biləcək ən hündür sabit piramidanın hündürlüyünü müəyyən etməyi xahiş edir.

Giriş məlumatları

Mövcud blokların sayını n (1 ≤ n ≤ 10^9) daxil edir, birinci blok da daxil olmaqla.

Çıxış məlumatları

n blokdan tikilə biləcək ən hündür sabit piramidanın hündürlüyünü çıxış edin.