100317 - 桌面背景

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

29

提交次数

60

用边长为a像素的正方形图像做桌面背景,图片用法为“平铺”,即保持图片大小然后一张挨着一张进行重复直到整个桌面都被覆盖。若屏幕分辨率为n*m,在屏幕上会显示多少张图像?

如下图是一个1920*1080分辨率的桌面,平铺400*400的图片(为便于观察图片位置和大小,在图片中添加了蓝线):

Input

一行,有单个空格分隔的3个整数,分别表示n,m,a

对于100%的数据:

1\le n,m,a \le 1\cdot 10^9

Output

一行,个正整数,表示图像个数。

Examples

Input

4 6 4

Output

2

Input

5 6 4

Output

4