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.

Bir tam ədəd (0 < n < 2 \cdot 10^9).
Maksimum eyni üçbucaqların sayını çap edin.
Nümunə 1