e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

Районная (городская)) олимпиада 2011-2012 в Житомирской обл.

Üçbucaqlar

prb2400

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.

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