Gənc xəzinəaxtaran Roma "xəzinə işi" ixtisası üzrə kurs keçdi və indi yay təcrübəsi keçir. Yay təcrübəsi "Daş dövrü" qəsəbəsinin yaxınlığında keçirilir və b gün davam edir. Hər gün Roma ətrafda qazıntı olaraq a sayda sikkə tapır. Beləliklə, birinci günün sonunda onun a sayda sikkəsi olur, ikinci günün sonunda 2 * a, təcrübənin sonunda isə Romada b * a sayda sikkə olacaqdır.

Əgər günün sonunda Romanın sikkələrinin sayı b-yə bölünürsə, cavabdeh müəllim ona rəfdən peraşki götürmsinə və o andaca yeməsinə icazə verir. Romaya kömək edin, təcrübə müddətində o neçə peraşki yiyə biləcək.

Giriş verilənləri

Giriş faylının birinci sətrində iki a və b (1 ≤ a, b ≤ 109) tam ədədləri verilir.

Çıxış verilənləri

Çıxış faylına Romanın yeyə biləcəyi peraşkilərin sayını verməli.