Aftermath

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Once upon a time, you had a nice positive integer nn.

Since you like division, you quickly found all its positive integer divisors.

Not being a mean guy, you calculated aa --- the arithmetic mean of divisors of nn. Surprisingly, this number turned out to be an integer.

Some time passed, and you calculated hh --- the harmonic mean of divisors of nn. Even more surprisingly, this number turned out to be an integer, too!

Unfortunately, your memory let you down, and now you remember aa and hh but don't remember nn. However, you remember that nn didn't exceed 101510^{15}.

Your muse suggested to bring good old times back and restore any value of nn matching your records.

입력

The first line of the input contains a single positive integer aa.

The second line of the input contains a single positive integer hh.

It's guaranteed that there exists a positive integer n1015n \le 10^{15} such that the arithmetic mean of divisors of nn is equal to aa, which the harmonic mean of divisors of nn is equal to hh.

출력

Output any positive integer nn not exceeding 101510^{15} which doesn't contradict the given information.

힌트

The arithmetic mean is the sum of a collection of numbers divided by the number of numbers in the collection. For example, the arithmetic mean of 1, 2, 3 and 6 is equal to 1+2+3+64=3\frac{1 + 2 + 3 + 6}{4} = 3.

The harmonic mean is the reciprocal of the arithmetic mean of the reciprocals of numbers in the collection. For example, the harmonic mean of 1, 2, 3 and 6 is equal to (11+21+31+614)1=2\big( \frac{1^{-1} + 2^{-1} + 3^{-1} + 6^{-1}}{4} \big)^{-1} = 2.

Thus, in the first example test case, n=6n = 6 satisfies the requirements since its divisors are 1, 2, 3 and 6.