题目描述

用若干个 $1 \times 1 \times 1$ 的小方块（立方体）组成一个 $A \times B \times C$ 的大长方体，每个小方块可以涂成红色或蓝色，但要满足以下要求：

① 至少有 $1$ 个红色方块与 $1$ 个蓝色方块。

② 所有的红色方块必须组成一个长方体。

③ 所有的蓝色方块必须组成一个长方体。

求所有满足要求的染色方案中，红色方块数与蓝色方块数相差个数的最小值。

输入格式

一行 $3$ 个正整数，分别是 $A, B, C$。

输出格式

一行 $1$ 个数，表示所求的答案。

样例 1

输入

3 3 3

输出

9

样例 2

输入

2 2 4

输出

0

样例 3

输入

5 3 5

输出

15

说明/提示

$2 ≤ A, B, C ≤ 10^9$

感谢@刷题永动机 提供的翻译