Задача Кладоискатель

Описание

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

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

Формат входных данных

Первая строка входного файла содержит два целых числа a и b (1 ≤ a, b ≤ 10 ⁹ ).

Формат выходных данных

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