Сир для Анфіси - 2#67

Сир для Анфіси - 2

1 секунда
128 мегабайтів
Дуже легка

Після нарізання сиру в задачі «Сир для Анфіси» у господаря залишилися шматки сиру у вигляді прямокутних паралелепіпедів з цілими сторонами. Щоб приготувати нову страву для Анфіси, господарю потрібно нарізати ці шматки на кубики зі стороною . За один крок можна розрізати лише один шматок сиру, причому кожен розріз ділить шматок на дві частини. Яка мінімальна кількість розрізів необхідна, щоб поділити початковий шматок сиру на одиничні кубики?

Вхідні дані

Вхідний файл містить один рядок із трьома цілими числами , , (1 \leq a, b, c \leq 2 \cdot 10^9) — довжини сторін шматка сиру.

Вихідні дані

Виведіть мінімальну кількість розрізів, які необхідно зробити. Гарантується, що це число не перевищує 10^{18}.

Приклади

Приклад 1

Loading
Loading