题目描述
记录纸上写着等式 $p \times q = r$，但没记下用的是几进制。 试确定一个进制 $B$（$2 \le B \le 40$），使得 $p$、$q$、$r$ 都是 $B$ 进制数时等式成立。 若有多个可行的 $B$，输出最小的一个；若不存在，输出 $0$。
输入格式
一行，三个整数 $p, q, r$（各位都是数字，$1 \le p, q, r \le 10^6$）。
输出格式
一行，一个整数：最小的可行进制 $B$；不存在则输出 $0$。
数据范围
$$1 \le p, q, r \le 10^6$$
，各位均为数字。