Description

有这样一个有趣的数学问题，题目是这样的：给你两个正整数 x 和 z，求最小的整数 y，使得 x×y 除以 z 的余数为 0。

Input Format

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

Output Format

一个正整数，表示最小的正整数 y。

3 6

2

Hint

【样例解释】
3×2=6，再除以 6 余数为 0，且 2 最小。
【数据范围约定】
对于 50%的数据，1≤x, z≤100000。
对于 100%的数据，1≤x, z≤2147483647。