Remote Training on Programming

Для сложения трех обыкновенных дробей со знаменателями a, b и c (1<a,b,c<=1200) Даше необходимо найти наименьший общий знаменатель, который может быть большим, но не больше 2³¹–1 = 2147483647. Помогите ей, составьте программу, которая будет находить его.

Input

Числа a,b,c, где 1<a,b,c<=1200

Output

Число – наименьший общий знаменатель

Sample

4
6
18

36

1100
1050
1000

231000