Background

程序设计与数学密切相关，所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上，辅导老师又拿出了一个有趣的数学问题，题目是这样的：

给你两个正整数x和z，求最小的整数y，使得​​x​×y​以后再除以z​​的余数为0​。

比如x=3，z=6，求最小的y。

题目一出，马上有同学说：最小的y是0。

老师说：是的，非常厉害，最小的y是0。那最小的正整数​y​​是多少呢​？

Input

输入文件​miny.in​：输入从文件中读取，输入共1行，两个正整数，分别表示x和z

（1≤x≤2147483647, 1≤z≤2147483647）。

Output

输出文件​miny.out​：结果输出到文件中，输出共1行，表示使得x×y以后再除以z的余数为0的最小的正整数​​y​。

Samples

3 6

2

Limitation

【样例解释】

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

【数据范围约定】

对于50%的数据，1≤x, z≤100000。

对于100%的数据，1≤x, z≤2147483647。