Юный кладоискатель Рома прошел курс обучения по специальности "кладовое дело", и теперь проходит летнюю практику. Летняя практика проходит близ поселка "Каменные Зори" и длится ровно b дней. Каждый день Рома находит a закопанных в окрестности монет. Таким образом, в конце первого дня у него было a монет, в конце второго 2 * a, а по окончании практики у Ромы должно накопиться b * a монет.

Если в конце дня ответственный преподаватель замечал, что число Роминых монет делится на b, то Роме разрешалось взять с полки пирожок, который он тут же съедал. Помогите Роме посчитать, сколько пирожков он съест за время прохождения практики.

Входные данные

Два целых числа a и b (1 ≤ a, b ≤ 109).

Выходные данные

Выведите число съеденных Ромой пирожков.