問題文
Joisino Onee-chan的下一个工作是帮助设计师。
目前正在设计标志。
使用以下步骤创建徽标。
例如,H=3,W=5,K=2如图所示的设计就完成了。这里,红线是绘制的线,深绿线只是为了更容易理解矩形的大小而绘制的,因此与设计无关。
最终设计的美感等于矩形内线条的交点数量。例如上图中,红线相交的点是2因为有一些地方,美丽的是2。
设计师是
我想到了H,W,K的候选者,但在实际绘制之前,我想提前了解我基于它创建的设计的美感。
joisino姐姐的作品是
给定H,W,K,目标是创建一个程序来搜索基于此的设计之美。
入力
输入将以以下形式从标准输入给出。
H W K
- 1行包含一个表示矩形大小的整数。H(2 ≦ H ≦ 10^9),W(2 ≦ W ≦ 10^9)和一个表示线条绘制方向的整数K(1 ≦ K < W)被给予。
出力
给出 基于H,W,K的设计之美1行输出。 从
入力例1
3 5 2
出力例1
2
此输入对应于问题文本中的图表。
入力例2
7 6 5
出力例2
10
入力例3
1000000000 1000000000 999999999
出力例3
499999998500000001