Cho một bảng kích thước ~N~ hàng và ~M~ cột, trong đó ô nằm tại hàng ~i~ cột ~j~ sẽ có giá trị là ~i*j~. Ví dụ với ~N = 2~ và ~M = 3~ sẽ có bảng là

1 2 3
2 4 6

Cho số nguyên ~K~, tìm số nguyên lớn thứ ~K~ trong bảng trên.

Input

Một dòng duy nhất gồm các số nguyên ~N, M, K~ với ~1 \le N, M \le 10^6~ và ~1 \le K \le MN~.

Output

Giá trị cần tìm.

Sample input 1

2 3 3

Sample output 1

3

Sample input 2

591 602 114917

Sample output 2

111848

Giải thích: các giá trị trên bảng sau khi sắp xếp lại sẽ là ~(1, 2, 2, 3, 4, 6)~ nên giá trị lớn thứ ba là ~3~.

Subtasks:

• ~N, M \le 10 ^ 3~ ứng với 60 % số điểm.
• ~N, M \le 10 ^ 6~ ứng với 40 % số điểm.