e-olymp
Задачі

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

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 4
Вихідні дані #1
23