Codeforces Round 256 (Div. 2) |
---|
Закончено |
Бизон-Чемпион не только обаятельный, но и очень умный.
Пока одни учили обычную таблицу умножения, Бизон-Чемпион развлекался по-своему. Бизон-Чемпион рисовал таблицу умножения размера 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
Название |
---|