第K次共同发车

题目描述

两辆车在时刻 0 同时发车，之后分别每 a 分钟、b 分钟发车一次。把时刻 0 之后的共同发车时刻依次编号为第 1 次、第 2 次……，求第 k 次共同发车时刻。

输入格式

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

输出格式

输出第 k 次正的共同发车时刻，即 k×lcm(a,b)，单位为分钟。

样例

输入

12 18 5

输出

180