Входной файл: Стандартный вход Ограничение памяти: 64 Мб
Выходной файл: Стандартный выход Ограничение времени: 1 сек
Условие
Найдите n-е по счету натуральное число, которое не делится на d.
Формат входных данных
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и d
Формат выходных данных
Выведите одно натуральное число — ответ на задачу.
Ограничения
1 ≤ n ≤ 10**9
2 ≤ d ≤ 10**9
Пояснение к примеру
В примере нужно найти пятое число, которое не делится на 3. Вычеркнув из ряда натуральных чисел те, которые делятся на 3, получим: 1, 2, 4, 5, 7, ...