Дроби#1269

Дроби

1 секунда
16 мегабайтів
Середня

Дріб \frac{a}{b} (0 < a < b \leq 100) можна подати у вигляді суми одиничних дробів:

\frac{1}{b_1} + \frac{1}{b_2} + \ldots + \frac{1}{b_n}.

Знайдіть таке подання, для якого сума b_1 + b_2 + \ldots + b_n буде мінімальною.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading