While analyzing a mathematical problem, a programmer, Basil by name, noticed an interesting fact: for the numbers 2 and 4 holds the equality 24=42
. 'This could be a great challenge for the participants of the programming championship,' he thought. Unfortunately, Basil could not find other such pairs of numbers, the pair 2 and 4 was his only combination that he could think of. 'Okay, then we'll change the conditions, let there be three numbers,' Basil decided. The written program of enumeration options confirmed that with three numbers the task made sense.
Your task: find the integer x
by the given integers a and b such that falls in the range from 1 to 1018 (Basil's program didn't deal with greater numbers) such that ax=xb
. If there are several such numbers, type the smaller of them. If such a number does not exist, type 0.
Input
The input data consist of two integers a
and b (2≤a,b≤10000;