Задача B. Неделящиеся числа ≡

Условие

Найдите n-е по счету натуральное число, которое не делится на d.

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

Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и d.

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

Выведите одно натуральное число — ответ на задачу.

Ограничения

1 ≤ n ≤ 10⁹

2 ≤ d ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере нужно найти пятое число, которое не делится на 3. Вычеркнув из ряда натуральных чисел те, которые делятся на 3, получим: 1, 2, 4, 5, 7, ...

Примеры тестов

5 3

7