折纸
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
【题目描述】
FJ给你一张长方形的白纸，宽度是W，高度是H。但是你真正需要的是一张面积是A的长方形白纸，于是你可能需要多次折纸，每次折纸的过程中，要同时遵守如下的两个规则：
你选择一条直线，然后把白纸沿着直线折过来。你务必要保证你选择的这条直线是平行于白纸的某一条边，则可以横折或者竖折，不能斜折，折完之后白纸还是长方形形状。
每折纸一次，都要保证折纸之后，白纸的长度和宽度都是整数。
在以上的前提下，你至少需要折纸多少次，才能得到面积是A的白纸？如果不可能完成任务则输出-1，否则输出最少的折纸次数。
输入格式
【输入格式】
输入文件名为c.in。
第一行，三个整数：W，H，A。 1<=W，H<=1000000000。 1<=A<=100000。
输出格式
【输出格式】
输出文件名为c.out。
最少的折纸次数。不能完成任务则输出-1。
数据规模
【数据规模】
对于60%的数据，1<=W，H<=200。 1<=A<=200。
输入样例 c.in
输出样例 c.out
5 3 12
1
2 2 3
-1
4 4 1
4
127 129 72
8
1 100000 100000
0