题目描述

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

输入

输入两个正整数n和m。

输出

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

样例

样例 1

输入

2 3

输出

36
样例 2

输入

6 5

输出

900
样例 3

输入

4 8

输出

2

提示

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