M. 七巧板

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

玩过七巧板的都知道，我可以用一些直角三角形组成一个大的矩形

那如果我现在有足够个数的直角三角形，它们所有的一条直角边是固定为 $k$ 的，另一条不固定(可以是任意正整数)

现在我问你，我是否可以用这些直角三角形组成一个 $n * m$ 的矩形，如果可以请输出最少的数量，否则输出 -1

(直角边和斜边不是一个东西喔)

有多组输入，每一行包含 $3$ 个整数 $n, m, k (1 \leq n, m, k \leq 10^{12})$

( $n, m$ 分别代表矩形的两个边长， $k$ 代表直角三角形固定直角边的边长)

输出组成矩形最少的直角三角形数量，如果不能通过已有的直角三角形组成这个矩形则输出 -1

2 2 2
1 3 2

2
-1