2503 - 数阵K小值
描述

给出n,m,k(1\leq n,m \leq 5×10^5,1 \leq k \leq n \times m),构建一个n \times m的矩阵乘法表格

请输出在n \times m的乘法表中第k小的数。

即,给出一个f_{i,j}=i \times j(1 \leq i \leq n,1 \leq j \leq m)的数组,将该数组内所有数(包含重复的)从小到大排序后的第k个数。


输入

三个数字$n,m,k$

输出

一个数字表示矩阵第k小的数字

样例

输入

2 2 2

输出

2

输入

2 3 4

输出

3

输入

1 10 5

输出

5
提示

40%数据,n,m \leq 1000

100%数据,n,m \leq 10^5

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 39
通过次数 9