Летовецкие числа — это положительные целые числа, которые делятся на a, b или c.
Напишите программу, которая находит n-е по счёту летовецкое число.
Формат входных чисел
Программа получает на вход четыре целых положительных числа n, a, b, и c. Каждое число записано в отдельной строке.
Ограничения на входные данные
1 <= n, a, b, c <= 1091 <= a * b * c <= 1018- Гарантируется, что результат находится в диапазоне
[1, 2 * 109].
Формат выходных чисел
Ваша программа должны вывести одное число - n-е по счёту летовецкое число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
3
5
|
4
|
|
2
|
4
2
3
4
|
6
|
|
3
|
5
2
11
13
|
10
|