Petryk and Vasylko share a room in the main building of the Summer Informatics School, and each morning they wake up early to do an alternative workout. To ensure they wake up on time, they set both of their alarms for the same time, as one alarm alone isn't enough to wake an average schoolboy. However, if they happen to oversleep, Petryk's alarm will ring every minutes, and Vasylko's every minutes. Write a program to determine how many minutes it will take for both alarms to ring simultaneously for the second time.
You will be given a single line containing two numbers and (1 \leq n, m \leq 10^{1000}).
Your program should output a single number — the number of minutes after which both alarms will ring simultaneously for the second time.
Example 1