Xét một bảng hình chữ nhật kích thước ~N \times M~. Ô ở hàng thứ ~i~ từ trên xuống và cột thứ ~j~ từ trái sang được ghi số ~i \times j~. Hãy tìm số nhỏ thứ ~K~ được ghi trong bảng.

Yêu cầu: Tìm số nhỏ thứ ~K~ trong bảng nhân ~N \times M~.

Input

• Một dòng duy nhất gồm ba số nguyên dương ~N, M, K~ (~1 \le N, M \le 10^9~, ~1 \le K \le \min(N \times M, 10^{18})~).

Output

• Một dòng duy nhất gồm kết quả bài toán.

Sample Input 1

3 3 5

Sample Output 1

3

Sample Input 2

5 5 10

Sample Output 2

5