MN14-C. Diplomlar taxtasi

n ta bir xil diplom (w × h, burilmaydi) kvadrat taxtaga ustma-ust tushmasdan osilishi kerak. Taxta tomoni eng kamida qancha bo‘lishi kerak? s tomonli taxtaga ⌊s/w⌋ · ⌊s/h⌋ ta diplom sig‘adi — javob bo‘yicha binar qidiruv.

Kirish ma’lumotlari

Bitta qatorda w, h, n.

Chiqish ma’lumotlari

Taxtaning eng kichik tomoni.

Cheklovlar

1 ≤ w, h, n ≤ 10⁹