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

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

Вхідні дані

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

Вихідні дані

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

Приклади