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

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

1 секунда
128 мегабайт
Very easy

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

Input

Входные данные содержат одну строку с тремя целыми числами , , (1 \leq a, b, c \leq 2 \cdot 10^9) — длины сторон куска сыра.

Output

Выведите минимальное требуемое число разрезов. Гарантируется, что это число не превышает 10^{18}.

Examples

Example 1

Loading
Loading