eolymp
Yarışlar

Комбинаторика. Формула

Üçbucaqlar

Mişa üçbucaqlar çəkməyi xoşlayırdı, lakin o bunu qeyri-adi üsulla edirdi. Əvvəlcə ixtiyari üçbucaq çəkir, sonra ucbucağın hər tərəfini n sayda bərabər hissələrə bölür və ayırma nöqtələrindən üçbucağın tərəflərinə paralel xətlər çəkir. Nəticədə bərabər ölçülü ücbucaqlar alınır. Mişaya onun çəkdiyi sonuncu şəkildəki eyni ücbucaqların sayını təyin etməkdə gömək edin.

prb2400.gif

Giriş verilənləri

n (0 < n < 2 * 109) tam ədədi

Çıxış verilənləri

Bərabər üçbucaqların maksimum sayını verməli.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
Çıxış verilənləri #1
4