题目描述

有一只跳蚤在 $n×m$ 的棋盘上跳跃，每一次跳跃的距离为定值 $s$，而且绝对不能跳到棋盘外。

定义函数 $d(x,y)$，表示从 $(x,y)$ 开始跳能达到的点的个数，求使 $d$ 最大的起始位置方案数。

输入格式

三个整数 $n,m,s$，$1\le n,m,s\le 10^6$。

输出格式

输出一个整数，表示使 $d$ 最大的起始方案数。

2 3 1000000

6

3 3 2

4