Квадраты из листа

Из прямоугольного листа $W \times H$ вырезают квадраты со стороной $s$, расставляя их рядами без поворотов. Всего помещается $(W // s) \cdot (H // s)$ штук.

Нужно получить не менее $k$ квадратов. Какой наибольшей может быть целая сторона $s$? Если даже сторона 1 не даёт нужного количества, выведите 0.

Одна строка: числа $W$ и $H$ от $1$ до $10^6$ и число $k$ от $1$ до $10^{12}$.

Одно число.