You are given three integers a, b, and L. Find the smallest positive integer c such that lcm(a,b,c)=L, where lcm(a,b,c) is the least common multiple of a, b, and c.
Input
The first line contains a, b, and L, separated by spaces. (1≤a,b≤106, 1≤L≤1012)
Output
Print the smallest c that satisfies the condition. If no such c exists, print −1.