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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 109

2 ≤ d ≤ 109

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

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

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

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

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

Стандартный вход Стандартный выход
1
5 3
7

0.157s 0.053s 15