6466: 吴壕和熊妹纸不得不说的故事第一季
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
XMZ这天上课听数学老师讲到了9*9乘法表，于是想到了一个问题，9*9的乘法表中第k小的数是多少呢？于是XMZ去问了WH这个学霸，但是因为XMZ是傲娇的，所以不可能会问这种WH一眼就能看出来的问题，于是XMZ默默的加大了难度把9*9的乘法表变成了n*m的乘法表，这可把WH难倒了，为了不在自己的女神面前丢脸，WH不得不来请教你们。
输入 n, m, k。问在 n*m 的乘法表中第 k 小的数是多少，重复的数算多个。
输入
输入包含多组测试数据。每组测试数据占一行。每行包含三个正整数 n, m, k。1≤n,m≤10^6; 1≤k≤n*m
输出
每组数据输出一行。每行包含一个整数表示 n*m 的乘法表中第 k 小的数。
样例输入 复制
1 10 5
2 3 4
样例输出 复制
5
3
提示
2*3 的乘法表为
1 2 3
2 4 6
其中第 4 小的数是 3。重复的 2 各算一个。
1 2 3
2 4 6
其中第 4 小的数是 3。重复的 2 各算一个。