D. Про таблицу умножения
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бизон-Чемпион не только обаятельный, но и очень умный.

Пока одни учили обычную таблицу умножения, Бизон-Чемпион развлекался по-своему. Бизон-Чемпион рисовал таблицу умножения размера n × m, где элемент, стоящий на пересечении i-й строки и j-го столбца, равняется i·j (строки и столбцы таблицы нумеруются, начиная от единицы). Затем его спрашивали, какое число в этой таблице k-е по величине? Бизон-Чемпион отвечал всегда правильно и не задумываясь. Сможете ли вы повторить его успех?

Рассмотрим описанную таблицу умножения. Если выписать все n·m чисел из этой таблицы в порядке неубывания, то число выписанное k-м называется k-м по величине.

Входные данные

В единственной строке содержатся целые числа n, m и k (1 ≤ n, m ≤ 5·105; 1 ≤ k ≤ n·m).

Выходные данные

Выведите k-е по величине число в таблице умножения n × m.

Примеры
Входные данные
2 2 2
Выходные данные
2
Входные данные
2 3 4
Выходные данные
3
Входные данные
1 10 5
Выходные данные
5
Примечание

Таблица умножения 2 × 3 выглядит следующим образом:


1 2 3
2 4 6