Problem F: NHJM246 LX大点兵

Problem F: NHJM246 LX大点兵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

经过多番苦战,小K成功闯入了魔王LX的城堡。魔王LX被逼无奈,放出了他的秘密武器:赛博人克隆军团。

赛博人军团组成了大小为 $n \times m$ 的一个矩阵队列,其中位置 $a[i][j]$ 的赛博人士兵战斗力为 $i \times j$(下标从 1 开始)。

决战前,小K 望着面前的大军陷入了沉思。他想知道,在整个矩阵军团中,战斗力第 $k$ 小的士兵的战斗力是多少。

Input

- 三个整数 $n, m, k$,表示矩阵的行数、列数以及第 $k$ 小的士兵编号。$(1 \leq n, m \leq 3 \times 10^4)$,$(1 \leq k \leq n \times m)$

Output

- 一个整数,表示战斗力第 $k$ 小的士兵的战力值。

Sample Input Copy

3 3 5

Sample Output Copy

3

HINT

### 样例解释

- 对于输入样例 1,矩阵军团如下:
  ```
  1 2 3
  2 4 6
  3 6 9
  ```
  战斗力从小到大排列:$1, 2, 2, 3, 3, 4, 6, 6, 9$,所以第 5 小的战斗力是 $3$。


输入样例2

2 3 6

输出样例2

6

- 对于输入样例 2,矩阵军团如下:
  ```
  1 2 3
  2 4 6
  ```
  战斗力从小到大排列:$1, 2, 2, 3, 4, 6$,所以第 6 小的战斗力是 $6$。