← 返回题目列表

AtCoder · typical90_v

022. 立方蛋糕(★2)

中文机器翻译题面 查看原题

配点: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

小心溢出。