题目描述

几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第 k 小的数字吗？

乘法表是大小为 m x n 的一个整数矩阵，其中 mat[i][j] == i * j（下标从 1 开始）。

给你三个整数 m、n 和 k，请你在大小为 m x n 的乘法表中，找出并返回第 k 小的数字。

输入格式

输入有一行，包含个3数字，表示m,n,k

输出格式

一个整数，表示第 k 小的数字。

样例数据

3 3 5

3

2 3 6

6

数据范围

$1\leq n,m \leq 10000$

$\ 1\leq k \leq m*n$