配点:2 点
問題文
幅 A,深度 B,高度 C 有一个长方体形状的蛋糕。
你可以对蛋糕进行以下操作。
- 沿着某个面平行的方向切割
- 但是,蛋糕不可移动(如果被分成多个蛋糕块,这些块不能变形或分别切割)
最少需要多少次操作,才能将所有的块都切成立方体?
制約
- 1 \leq A, B, C \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
A B C
出力
最少的操作次数为 1 请以行的形式输出。
入力例 1
2 2 3
出力例 1
4
4 次切割蛋糕,可以得到边长为 1 的立方体有 在 12 。
入力例 2
2 2 4
出力例 2
1
1 次切割蛋糕,可以得到边长为 2 的立方体有 在 2 。
入力例 3
1000000000000000000 999999999999999999 999999999999999998
出力例 3
2999999999999999994
小心溢出。