Üçbucaqlar#2400

Üçbucaqlar

1 saniyə
128 meqabayt
Çox asan

Misha üçbucaqları çəkməyi çox sevirdi, amma o bunu qeyri-adi bir şəkildə edirdi. Əvvəlcə istənilən bir üçbucaq çəkirdi. Sonra, hər bir tərəfini bərabər hissəyə bölürdü və bu bölmə nöqtələrindən üçbucağın tərəflərinə paralel xətlər çəkirdi. Nəticədə eyni üçbucaqlardan ibarət bir şəbəkə alınırdı.

Mishaya kömək edin, son rəsmdə maksimum neçə eyni üçbucaq alınacağını müəyyən edin.

Giriş

Bir tam ədəd (0 < n < 2 \cdot 10^9).

Çıxış

Maksimum eyni üçbucaqların sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading