Дроби

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

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

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

Вхідні дані

Кожен тестовий випадок містить два невід'ємних цілих числа a та b (0 < a < b ≤ 100).

Вихідні дані

Для кожного тестового випадку виведіть шукану мінімальну суму.

Приклади