Test Work

The eighth-grade classes took a test, and the results were as follows: exactly A% of students received a grade of 5, exactly B% received a grade of 4, exactly C% received a grade of 3, and the remaining D% received a grade of 2. Determine the minimum number of students that must be in the eighth-grade classes for these percentages to be possible.

Input

You will be given four integers ranging from 0 to 100: A, B, C, and D, where A + B + C + D = 100.

Output

Output a single positive integer representing the minimum possible number of students in the classes.

Examples