Бизон-Чемпион не только обаятельный, но и очень умный.
Пока одни учили обычную таблицу умножения, Бизон-Чемпион развлекался по-своему. Бизон-Чемпион рисовал таблицу умножения размера n × m, где элемент, стоящий на пересечении i-й строки и j-го столбца, равняется i·j (строки и столбцы таблицы нумеруются, начиная от единицы). Затем его спрашивали, какое число в этой таблице k-е по величине? Бизон-Чемпион отвечал всегда правильно и не задумываясь. Сможете ли вы повторить его успех?
Рассмотрим описанную таблицу умножения. Если выписать все n·m чисел из этой таблицы в порядке неубывания, то число выписанное k-м называется k-м по величине.
Выходные данные
Выведите k-е по величине число в таблице умножения n × m.
Примечание
Таблица умножения 2 × 3 выглядит следующим образом:
1 2 3
2 4 6
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2 2
|
2
|
|
2
|
2 3 4
|
3
|
|
3
|
1 10 5
|
5
|