不早于X的共同倍数

题目描述

给定正整数 a、b、x，求不小于 x 的最小正整数 M，使 M 同时是 a 和 b 的倍数。若 x 本身是公倍数，答案就是 x。

输入格式

一行输入三个整数 a、b、x，满足 1≤a,b≤10^9、1≤x≤10^18。数据保证答案不超过 10^18。

输出格式

输出满足 M≥x、a∣M、b∣M 的最小正整数 M。

样例

输入

6 8 50

输出

72