Çəki ölçmə

Verilmiş n topdan n – 1 top eyni çəkidədir, biri isə daha ağırdır. Tərəzidən istifadə edərək minimal sayda çəkmə ilə hansı topun daha ağır olduğunu müəyyən etmək lazımdır. Çəkmə əməliyyatı hər iki tərəziyə eyni sayda top qoymaqdan ibarətdir. Əgər tərəzilərdən biri ağır gələrsə, ağır top həmin tərəzdəki toplardan biridir. Əgər tərəzilər tarazlıqda olsa, ağır top tərəzidə olmayan toplardan biridir. Hər çəkmədən sonra növbəti çəkmədə iştirak edəcək toplar barədə qərar qəbul etmək olar.

Giriş məlumatları

Bir tam ədəd n (2 ≤ n ≤ 10^9).

Çıxış məlumatları

Ağır topu dəqiq müəyyən etmək üçün lazım olan minimal çəkmə sayını çıxış edin.

Nümunələr