Сир для Анфіси#537
У господаря залишився шматок сиру у формі прямокутного паралелепіпеда, довжини сторін якого — цілі числа. Готуючи нову страву для Анфіси, господар має розрізати цей шматок на кубики зі стороною .
Кожним розрізом господар ділить рівно один шматок сиру на дві частини: складати кілька шматків разом і розрізати їх одночасно не можна.
Яку найменшу кількість розрізів доведеться зробити господарю, щоб розрізати весь шматок на кубики зі стороною ?
Приклад для a = 1, b = 2 та c = 2
Перший рядок містить одне ціле число (1 \leq a \leq 1\,000) — висота паралелепіпеда.
Другий рядок містить одне ціле число (1 \leq b \leq 1\,000) — ширина паралелепіпеда.
Третій рядок містить одне ціле число (1 \leq c \leq 1\,000) — довжина паралелепіпеда.
Виведіть одне ціле число — найменшу кількість розрізів.
Приклад 1