Alex dibujó una tabla de multiplicación, de tamaño \(n × m\) con filas enumeradas de ~1~ a ~n~ de arriba hacia abajo y columnas enumeradas de ~1~ a ~m~ de izquierda a derecha. El número en la fila ~i \; (1 \le i \le n)~ y columna ~j \; (1 \le j \le m)~ es igual a \(i·j\).

Alex quiere saber cuál es el ~k~-ésimo mayor número de la tabla. Ayuda a Alex con esta tarea.

Considera la tabla de multiplicación. Si escribes todos los \(n·m\) números en orden no decreciente, entonces el ~k~-ésimo número que escribes es el ~k~-ésimo mayor número.

Entrada

La primera y única lı́nea de la entrada contiene los enteros ~n, m~ y \(k \; (1 \le n, m \le 5·10^5 ; 1 \le k \le n·m)\).

Salida

En una única lı́nea imprima la respuesta del problema.

Ejemplos de Entrada y Salida

Entrada #1

2 2 2

Salida #1

2

Entrada #2

2 3 4

Salida #2

3

Entrada #3

1 10 5

Salida #3

5

Explicación del segundo ejemplo

La tabla luce ası́

1 2 3
2 4 6

Al ordenar los números queda: [1, 2, 2, 3, 4, 6]. El 4to número es el 3.