100 #541. 方舱医院

方舱医院

题目描述

市中心修建了一座方舱医院,医院位于一个长方形的场地内,该场地的长为 aa,宽为 bb。场地里要安置尽量多的病床。每张病床需要占据长度为 c×cc×c 的正方形区域,且正方形的边与场地的边界平行。请问最多可以放置多少张病床?

输入格式

第一行:两个整数表示 aa 与 bb;

第二行:一个整数表示 cc。

输出格式

单个整数:表示可以安放的最大病床数量。

7 5
2
6

提示

1≤a,b≤1041\leq a,b\leq 10^4

1≤c≤1031\leq c\leq 10^3