Số lớn thứ K

Cho một bảng gồm $N$ hàng và $M$ cột. Ô nằm tại hàng $i$ cột $j$ ($1\le i\le N$, $1\le j\le M$) có giá trị là $i·j$. Ví dụ với $N=2$ và $M=3$, bảng là:

Yêu cầu: Cho số nguyên $K$, tìm số nguyên lớn thứ $K$ trong bảng trên. Bảng có $N·M$ ô; các giá trị bằng nhau ở những ô khác nhau được tính riêng, tức là sắp xếp $N·M$ giá trị theo thứ tự không tăng rồi lấy giá trị đứng ở vị trí thứ $K$.

Dữ liệu vào

Gồm $3$ số nguyên $N,M,K$ ($1\le N,M\le {10}^6$, $1\le K\le N·M$).

Dữ liệu ra

In ra số lớn thứ $K$ trong bảng.

Ràng buộc

• $1\le N,M\le {10}^6$.
• $1\le K\le N·M$.

Subtasks

• Subtask 1 ($60\%$ số điểm): $N,M\le {10}^3$.
• Subtask 2 ($40\%$ số điểm): $N,M\le {10}^6$.

Mỗi subtask được chấm theo nhóm: chỉ được điểm của subtask khi đúng mọi test thuộc subtask đó.

Ví dụ