Какое наименьшее число X Миша может выбрать для того, чтобы убрать всю комнату, потратив на это D дней?

Комната Миши имеет форму прямоугольника длиной A и шириной B. На уборку комнаты он выделяет D дней. Наводит чистоту Миша следующим образом: сначала выбирает какое‑то число X, а затем каждый день убирает ровно один квадрат в комнате размером X×X по своему усмотрению. Квадраты могут накладываться друг на друга. Однажды Миша задумался: какое наименьшее число X он может выбрать для того, чтобы убрать всю комнату, потратив на это D дней?

Пример

Допустим, Мишина комната представляет собой прямоугольник длиной 6 и шириной 6, изображённый на рисунке.

Из рисунка видно, что он может убрать комнату за 4 дня. Каждый день он убирает выделенный каким‑либо цветом квадрат размером 3×3. Это минимальный размер квадрата, необходимый для того, чтобы убрать всю комнату в отведённое количество дней.

Миша хочет получить ответ для трёх комнат своей квартиры, для каждой из которых известны её размеры и количество дней, выделенное на уборку. Запишите в таблицу целочисленные значения X для этих комнат.

Длина Ширина Количество дней Значение X

4 4 4

8 16 8

12 15 6