022 - Cubic Cake(★2)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: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
オーバーフローに注意してください。