Consider the m by n multiplication table whose cell in row i and column j (both 1-indexed) holds the product i * j. List all m * n cell values in non-decreasing order, keeping duplicates. Find the k-th value in that list.
Input format
A single line with three integers m, n, and k.
Output format
A single integer: the k-th smallest cell value (counting multiplicity).
Constraints
- 1 <= m <= 50000
- 1 <= n <= 50000
- 1 <= k <= m * n