Заданы два целых положительных числа: \(n\) и \(k\). Выведите \(k\)-е положительное целое число, которое не делится на \(n\).
Например, если \(n=3\), а \(k=7\), то все числа, которые не делятся на \(3\), имеют вид: \(1, 2, 4, 5, 7, 8, 10, 11, 13 \dots\). \(7\)-е число среди них равно \(10\).
Выходные данные
Для каждого набора входных данных выведите \(k\)-е целое положительное число, которое не делится на \(n\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1
|
10
15
1999999999
113
1000000001
1
|