2299: 暮云楼阁古今情

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:32 解决:13

题目描述

小X作为一个美术生,今天的任务是画岳阳楼,现在有一张长方形的纸,该纸长为a,宽为b。画一个岳阳楼需要长度为c*c的正方形区域,现在要尽可能的使用该纸张能多画几个岳阳楼,请问最多可以画出多少个?

输入

一共两行
第一行:两个整数a和b
第二行:一个整数c

输出

一个整数,表示最多能画出的数量

样例输入 复制

6 8
2

样例输出 复制

12

提示

样例解释:
一张长为6,宽为8的纸,能最多分成12个2*2的正方形,因此最大数量为12

数据范围
1≤a,b≤1e18
1≤c≤1e18