You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

olinr 是一个资深二刺螈，这天他遇到了大卫哥，大卫哥给他出了一道题，只要答对了就能让 olinr 进入 二次元世界。

题目描述

David 发现 olinr 刚好在学九九乘法表，于是他立刻就想到了二维数组，如果用 $f[i][j]$ 表示第 $i$ 行 $×$第 $j$列的结果，那么乘法表的每一个式子都可以用这个式子表示：$i*j=f[i][j]$ 于是他直接思考一个 $n*m$ 的二维数组 $f[i][j] = i*j$ 相关的问题 现在他问 olinr，对于所有的$f[i][j]$ ，第 $k$小的值是多少 显然 olinr 并不会，并将问题甩给了机智的你

输入格式

一行三个用空格分隔的整数$n,m,k$

输出格式

一行一个整数，表示第 $k$ 小的值

输入样例1

4 4 7

输出样例1

4

样例1解释

一个 $4×4$ 的二维数组的值如下图所示:

显而易见，这 $16$ 个数字第 $7$ 小的是 $4$

数据范围

对于前 20% 的数据，满足$1≤n，m≤500$ 。

对于额外 20% 的数据，满足 $n=1$。

对于 100% 的数据，满足 $1≤n,m≤5×10^5,1≤k≤n*m$。