问题描述

A 君正在解决几何问题。在解决几何问题时，需要注意浮点数误差。

浮点数误差是指在用二进制有限小数表示数字时，由于舍入而产生的误差。例如，十进制下的 $0.1$ 在二进制中成为 $0.00011001100110011 ...$ 等无限小数，但在将其四舍五入为有限位数时会产生误差。

给定正整数 $p$、$q$（以十进制表示），求可以用有限位数小数表示有理数 $p$ / $q$ 的最小进制数 $b$（$b$ 是大于等于2的整数）。若存在多个解，请输出最小的解。

约束条件

• $0 < p < q < 10^9$

输入格式

输入通过标准输入给出，格式如下：$p$ $q$

输出格式

将答案输出为一行。

示例输入 1

1 2

示例输出 1

2

1/2 在二进制中表示为 0.1

示例输入 2

21 30

示例输出 2

10

21/30 在十进制中表示为 0.7