T736382 数学补习

Kud 正在补习数学。为了锻炼自己的运算能力，她决定玩这样一个游戏： 1. 写下三个正整数 $x,y,z$，并令 $c=0$。 2. 若 $x+y$ 是奇数，则将 $x$ 减去 $y\bmod x$；否则，将 $y$ 减去 $x\bmod y$。 3. 若 $x

一行三个正整数 $x',y',z$，用半角空格隔开。

一行一个正整数，表示可能的不同数对 $(x,y)$ 的数量。

### 样例解释 对于样例 1，答案有 $9$ 组。我们以其中一组 $(36,26)$ 为例： - 初始 $x=36,y=26$。 - $x+y$ 为偶数，$y$ 减去 $x\bmod y=10$，$y$ 变为 $16$。 - $c$ 变为 $1$。 - $x+y$ 为偶数，$y$ 减去 $x\bmod y=4$，$y$ 变为 $12$。 - $c$ 变为 $2$，游戏停止。 对于样例 2，答案有：$(10,19)$，$(19,18)$，$(19,37)$，$(20,19)$，$(28,37)$，$(37,18)$，$(37,55)$，$(38,47)$，$(47,65)$，$(55,18)$，$(56,37)$，$(65,18)$，$(76,47)$。 ### 数据范围 对于 $20\%$ 的数据，$z=1$。 对于 $40\%$ 的数据，$z\le 2$。 对于 $100\%$ 的数据，$1\le x',y'\le 100$，$1\le z\le 10$。