返回小组 开始 2022-12-03 09:00:00

呈贡A-自主练习

结束 2022-12-04 12:00:00
Contest is over.
当前 2025-07-28 03:08:31

D. 乘积为立方数

描述

输入正整数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。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交