Anfisanın yeni yeməyi - 2

“Anfisa üçün pendir” adlı məsələdə pendir dilimlənərkən sahibində tərəfləri müxtəlif tam uzunluqlu düzbucaqlı paralelepiped şəkilli pendir tikələri qalmışdı. Pendirdən Anfisa üçün yeni yemək hazırlayarkən bu tikələri tərəfi 1 olan kublar kimi kəsmək lazım gəldi. Əgər o hər dəfə pendir tikələrini kəsdikdə bir tikəni iki hissəyə ayırarsa, ona verilmiş pendir tikələrini ən az neçə dəfə kəsmək lazım gələcək?

Giriş verilənləri

Yeganə sətirdə pendir tikələrinin tillərinin uzunluğu olan üç a, b, c (1 ≤ a, b, c ≤ 2 *10^9) ədədləri verilir.

Çıxış verilənləri

Yeganə ədəd - kəsmələrin ən az sayı.

Nümunələr