最小共同幂

题目描述

给定 A,B>1，求最小正整数 M，使存在正整数 x、y 满足 M=A^x=B^y。若不存在共同幂，或最小 M>10^18，输出-1。

输入格式

一行输入 A、B，满足 2≤A,B≤10^9。

输出格式

输出最小共同幂 M；不存在或超出10^18时输出-1。A=B时答案为A。

样例

输入

4 8

输出

64