Cho một bảng gồm N hàng và M cột. Ô 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:

1   2   3
2   4   6

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

Dữ liệu vào:

• Gồm 3 số nguyên N, M, K (N, M ≤ ${10}^6$, K ≤ N * M)

Kết quả:

• Là số lớn thứ K trong bảng.

Ví dụ:

SOK.INP     SOK.OUT
2 3 3       3

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) => giá trị lớn thứ 3 là 3

Subtask1: N, M ≤ ${10}^3$ (60 % số điểm)

Subtask2: N, M ≤ ${10}^6$ (40 % số điểm)