题目描述

珅泽教育的刘老师给你两个正整数 $x$ 和 $z$，求最小的正整数 $y$，使得 $x \times y$ 以后再除以 $z$ 的余数为 $0$。

比如 $x=3$，$z=6$ 时，最小的正整数 $y=2$，显然，$3 \times 2 \% 6 = 0$。

输入格式

输入共 $1$ 行，两个正整数，分别表示 $x$ 和 $z$。

输出格式

输出共 $1$ 行，表示使得 $x \times y$ 以后再除以 $z$ 的余数为 $0$ 的最小正整数 $y$。

3 6

2

提示

样例解释

$3 \times 2 = 6$，再除以 $6$ 余数为 $0$，且 $2$ 最小。

6 9

3

34568 123456

15432

数据规模与约定

对于 $50\%$ 的数据，$1 \le x, z \le 100000$。

对于 $100\%$ 的数据，$1 \le x, z \le 2147483647$。

（$1 \le x, z \le 2147483647$）