Bảng cửu chương

Xét bảng cửu chương kích thước $n\times m$, trong đó ô nằm ở giao của hàng $i$ và cột $j$ chứa giá trị $i·j$ (các hàng và cột được đánh số bắt đầu từ $1$).

Nếu viết tất cả $n·m$ giá trị trong bảng ra theo thứ tự không giảm, hãy tìm giá trị đứng ở vị trí thứ $k$ trong dãy đó.

Dữ liệu vào

Một dòng duy nhất gồm ba số nguyên $n$, $m$ và $k$.

Dữ liệu ra

In ra một số nguyên: giá trị thứ $k$ (theo thứ tự không giảm) trong bảng cửu chương $n\times m$.

Ràng buộc

• $1\le n,m\le 5·{10}^5$
• $1\le k\le n·m$

Ví dụ