Multiplication table - MarisaOJ: Marisa Online Judge

Given a table

A

$A$ consisting of

n

$n$ rows and

m

$m$ columns, where each element at row

i

$i$ , column

j

$j$ is

i \times j

$i \times j$ (

A_{i, j} = i \times j

$A_{i, j} = i \times j$ ). Rows are numbered from

1

$1$ to

n

$n$ , and columns are numbered from

1

$1$ to

m

$m$ . If all elements in the table are sorted in non-decreasing order, what is the value of the

k

$k$ -th element? ### Input - The first line contains three integers

n, m, k

$n, m, k$ . ### Output - Print the value of the

k

$k$ -th element. ### Constraints -

1 \leq n, m \leq 10^{5}

$1 \le n, m \le 10^5$ . -

1 \leq k \leq n \times m

$1 \le k \le n \times m$ . ### Sample Input:

336

$3 3 6$

Output:

4

$4$

Topic

Binary search

Rating

1000

Solution (1)

Solution