题目描述

程序设计与数学密切相关，所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上，辅导老师又拿出了一有趣的数学问题，题目是这样的: 给你两个正整数 $x$ 和 $z$ ，求最小的整数 $y$，使得 $x \times y$ 以后再除以 $z$ 的余数为 0。

比如 $x=3$，$z=6$，求最小的 $y$。题目一出，马上有同学说: 最小的 $y$ 是 $0$ 。老师说: 是的，非常厉害，最小的 $y$ 是 $0$ 。那最小的正整数 $y$ 是多少。

输入格式

一行，两个正整数，分别表示 $x$ 和 $z$ ( $1 \le x \le 2147483647$，$1 \le z \le 2147483647$ )。

输出格式

一个整数，表示使得 $x \times y$ 以后再除以 $z$ 的余数为 $0$ 的最小的正整数 $y$ 。

样例

3 6

2

样例解释

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