Cho một bảng ~A~ gồm ~n~ hàng và ~m~ cột, trong đó phần tử ở hàng ~i~, cột ~j~ là ~i \times j~ (~A_{i,j} = i \times j~). Các hàng được đánh số từ ~1~ đến ~n~, các cột được đánh số từ ~1~ đến ~m~.

Nếu sắp xếp tất cả các phần tử của bảng theo thứ tự không giảm, hãy cho biết giá trị của phần tử thứ ~k~.

Dữ liệu vào

Dòng đầu tiên và duy nhất chứa ba số nguyên ~n~, ~m~ và ~k~.

Kết quả

In ra giá trị của phần tử thứ ~k~.

Ví dụ

Đầu vào:

3 3 6

Đầu ra:

4

Giải thích: Bảng ~3 \times 3~ chứa các giá trị ~1, 2, 3, 2, 4, 6, 3, 6, 9~. Sắp xếp lại được ~1, 2, 2, 3, 3, 4, 6, 6, 9~, phần tử thứ ~6~ là ~4~.

Giới hạn

• ~1 \le n, m \le 10^5~
• ~1 \le k \le n \times m~

Bảng có tới ~10^{10}~ phần tử nên không thể liệt kê; ~k~ cũng không vừa trong số nguyên 32 bit.