最小正方形仓库

题目描述

有n个w×h矩形，不可旋转，按与正方形边平行的网格排列。边长s可容纳floor(s/w)×floor(s/h)个，求最小整数s。

输入格式

一行输入正整数w、h、n。

输出格式

输出能放下至少n个矩形的最小正方形边长。

样例

输入

2 3 6

输出

6