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

В таблице умножения $n \times n$ на пересечении строки $i$ и столбца $j$ стоит число $i \cdot j$.

Выпишем все $n^2$ чисел таблицы и расставим их по неубыванию. Какое число окажется на месте $k$?

Одна строка: числа $n$ от $1$ до $5 \cdot 10^4$ и $k$ от $1$ до $n^2$.

Одно число.

Сколько в таблице чисел, не превосходящих $x$? В строке $i$ их $\min(n, x // i)$. Сложите по всем строкам — и получится проверка.