Tabla de multiplicación


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

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.


Comments

There are no comments at the moment.