Условие:
Есть прямоугольная шоколадка, состоящая из (n \times m) долек. Эту шоколадку необходимо разделить по линиям на (k) кусочков. Нетрудно заметить, что каждый такой кусочек будет прямоугольным.
Определите, какое количество долек будет иметь максимальный кусочек при таком разделении.
Формат ввода Программа получает на вход три натуральных числа, каждое в отдельной строке: (m), (n) и (k). Все числа — целые положительные, при этом (m) и (n) не превосходят (10^6), а (k \le mn).
Формат вывода Программа должна вывести одно целое число — максимально возможное количество долек в прямоугольном куске, который можно получить при разделении шоколадки.
