EduBrick

H. Таблица умножения

1000 мс · 256 МБ · всё или ничего

В таблице умножения n×nn \times n на пересечении строки ii и столбца jj стоит число i⋅ji \cdot j. Выпишем все n2n^2 чисел таблицы и отсортируем по неубыванию. Какое число окажется на kk-м месте?

Формат ввода

В единственной строке числа nn и kk (1≤n≤5⋅1051 \le n \le 5 \cdot 10^5, 1≤k≤n21 \le k \le n^2).

Формат вывода

Выведите одно число — kk-е по возрастанию число таблицы умножения.

Примеры

ввод
1 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.