Дроби

Дробь a/b (a < b) может быть представлена в виде суммы единичных дробей

1/b_1 + 1/b_2 + ... + 1/b_n.

Найдите такое разложение, в котором сумма всех знаменателей от b_1 до b_n минимальна.

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

Каждый тестовый случай содержит два неотрицательных целых числа a и b (0 < a < b ≤ 100).

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

Для каждого тестового случая выведите искомую минимальную сумму.

Примеры