1316 - 乘积为立方数

通过次数

7

提交次数

68

时间限制 : 1 秒
内存限制 : 128 MB

输入正整数n和m,求另外一个正整数k,使得n*m*k是立方数。k的取值可能有很多个,只需要输出取值最小的k即可。

输入

输入两个正整数n和m。

输出

输出一个正整数k,使得n*m*k为立方数,且k为最小

样例

输入

2 3

输出

36

输入

6 5

输出

900

输入

4 8

输出

2

提示

对于100%的数据,1<=n,m<=1e6, 且保证所有的解都不会大于1e9。