#P230. table

table

题目背景

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

题目描述

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

输入格式

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

输出格式

一行一个整数,表示第 kk 小的值

输入样例1

4 4 7

输出样例1

4

样例1解释

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

icon

显而易见,这 1616 个数字第 77 小的是 44

数据范围

对于前 20% 的数据,满足1nm5001≤n,m≤500

对于额外 20% 的数据,满足 n=1n=1

对于 100% 的数据,满足 1n,m5×105,1knm1≤n,m≤5×10^5,1≤k≤n*m