c++染色

【题目描述】有一张宽度是W，高度是H的长方形大白纸。这张大白纸被划分成W×H个格子，每个格子都是边长为1的正方形。现在你需要对其中的某些正方形格子进行染色，由于颜料有限，颜料最多可以对M个正方形格子染色。还有一个奇怪的要求，那就是最终被染色的所有格子要构成一个长方形。你的任务是：在满足上述的条件下，被染色的格子最多可以有多少个？
【输入格式】一行，三个正整数：W、H、M。
【输出格式】一个整数，最多可以被染色的格子数量。
样例：

输入	输出
3 5 14	12
4 4 10	9
1000000 12345  1000000000000	12345000000

【数据范围】
对于70%的数据，1<=W，H<=1000。1 <= M <= 1000000。
对于100%的数据，1<=W，H<=1000000。1 <= M <= 1000000000000。
【温馨提示】
   1、 对于100%的数据，由于整数范围较大，如果是C++请用long long。
   2、正方形可以被认为是长方形。