seuOJ406 - corps-sans-organes

题目描述

夜幕悠然。倾听灵魂溪流的潺潺流水声，她正端坐一对远古巨树之下，与自己的那位同事进行畅谈。

“身处此类悖论中，你终将学会对它进行深刻思考，”他讲述道， “或许你固然会认为每一条生命都是无价的； 可与此同时，繁琐沉闷的日常工作还是会让那些事物逐渐褪色为单纯的数字。 不论那些数字是相对比较高的，抑或是比较低的…… 这并不意味着你就该停止为此倾注心意——倒不如说……过量地眷注所有事情， 你的外在却反而会被打磨得愈加冰冷。”

“但这并没有关系啊，”他信誓旦旦地向她说道，朝那溪流露出一抹疲倦的笑容， “过分存眷于那些事情，确实会把你的内心撕裂得狼狈不堪。在你前往「山谷」的那时候， 究竟是什么理由促使你决心踏上这条道路？”

她对此做出了回答。

“看吧？其实我们每个人都会这样说。” 他给予了答复。而她，始终未曾忘却下一刻他那格外平静的话语声。 “将那一点永远铭记于心，你就不会再迷茫。”

只是，这段故事在这里就迎来了结尾——没有分毫遗漏，这便是故事的全部。 她将视线重新转向头顶上方那片凌冽的空白。 将那一点永远铭记于心？铭记那一点……铭记……哪一点？到底要记住什么？

“我居然……将那件事忘记了。”

她有一个大小为n×mn\times m的表格，每个格子上都有一个数字，第ii行第jj列的格子上的数字为i×ji\times j。

她忘记了这个表格中第kk小的数字是多少。

你想帮助她算出来。

输入格式

一行三个整数，分别为n,m,k(1≤n,m≤1012,1≤k≤min⁡{n×m,1012})n,m,k(1\leq n, m \leq 10^{12},1\leq k \leq \min\{n \times m, 10^{12}\})，含义如上所述。

输出格式

一行一个整数，代表大小为n×mn\times m的表格中第kk小的数字。

样例

样例输入

3 2 3

样例输出

2

样例解释

122436\begin{matrix}1 & 2 \\2 & 4 \\3 & 6\end{matrix}的第33小数是22。

数据范围与提示

1≤n,m≤10121\leq n, m \leq 10^{12}

1≤k≤min⁡{n×m,1012}1\leq k \leq \min\{n \times m, 10^{12}\}