补全另一个数

题目描述

已知两个正整数 a、b 的最大公因数为 g、最小公倍数为 L，并给出其中一个数 a。求另一个正整数 b。若不存在满足 gcd(a,b)=g 且 lcm(a,b)=L 的 b，输出 -1。

输入格式

一行输入三个整数 g、L、a，满足 1≤g,L,a≤10^9。

输出格式

若存在满足条件的正整数 b，输出 b；否则输出 -1。

样例

输入

6 72 18

输出

24