当我们中的一些人在学习乘法表时，小明以他自己的方式玩得很开心。小明画了一个n×m的乘法表，其中第i行和第j列的交点上的元素等于i×j（表中的行和列从1开始编号）。然后有人问他：表中第k小的的数字是什么？小明的回答总是正确而迅速。你能重复他的成功吗？

如果你把所有的n×m都写出来，从表中按非降序排列，得到第k小的数。

输入一行包含整数n、m和k（1≤n,m≤5×10^5, 1≤ k ≤ n ×m）

输出第k小的数