1401: 正四棱柱的种类
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
玩具工厂定制了一批正四棱柱铁制玩具，这批正四棱柱玩具的正方形底面边长都是合数，高都是质数。工人将这批正四棱柱玩具依次单独放入长方体清洗水箱中清洗，工厂要求工人放入时正方形底面朝下，假设水不会溢出水箱。工人发现每次将玩具放入水箱时，玩具都会完全浸没水中（玩具高度与水面高度相同时也属于完全浸没），且水面上升的高度都在原高度的 30%到 50%之间。
请你编写一个程序，输入水箱内部的长、宽及水的高度，输出玩具工厂最多可以制造多少种满足上述条件的正四棱柱玩具（高和正方形底面相同的两个正四棱柱为同一种玩具）
输入格式
一行，三个整数 a，b，c，分别表示水箱内部的长、宽及水的高度。彼此间用空格分隔。
输出格式
一行，一个整数，代表满足要求的正四棱柱玩具最多有多少种。
输入样例 复制
10 10 10输出样例 复制
7数据范围与提示
样例解释：
输入样例 1 中水箱内部的长为 10，宽为 10，水面高为 10，满足题目要求的正四棱柱玩具共有 7 种，它们的（底面边长，高）分别为(10，3)，(8，5)，(9，5)，(10，5)，(8，7)，(6，11)，(6，13)。
数据规模：
共 10 个测试数据，其中：
30%的数据满足：2 <= a <= 120，2 <= b <= 120，2 <= c <=200
100%的数据满足：2 <= a <= 5000，2 <= b <= 5000，2 <= c <= 5000