eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

В одному рядку записано три числа a, b, c (1a, b, c2 *10^9) - довжини ребер куска сиру.

Вихідні дані

Вивести найменшу кількість розрізів, якщо відомо що воно не більше за 10^18.

Приклад

Вхідні дані #1
2 3 4
Вихідні дані #1
23