У вас есть два друга. Вы хотите подарить каждому другу некоторое количество целых положительных чисел. Первому другу вы хотите подарить cnt1 чисел, второму — cnt2 чисел. Более того, вы хотите, чтобы все подаренные числа были различными, в частности, ни одно число не должно достаться обоим друзьям.
Кроме этого, первый друг не любит числа, которые делятся без остатка на простое число x. Второй друг не любит числа, которые делятся без остатка на простое число y. Конечно, вы не будете дарить друзьям числа, которые они не любят.
Ваша задача — найти такое минимальное число v, такое что из набора чисел 1, 2, ..., v можно составить подарки друзьям. Естественно, некоторые числа можно не дарить никому из них.
Положительное целое число, большее единицы, называется простым, если оно не делится нацело ни на одно положительное целое число кроме единицы и себя самого.
Примечание
В первом примере первому другу вы подарите набор чисел {1, 3, 5}, а второму — набор {2}. Обратите внимание, что если мы подарили первому другу набор {1, 3, 5}, то мы не можем дарить второму другу ни одно из чисел 1, 3, 5.
Во втором примере первому другу вы подарите набор из чисел {3}, а второму набор чисел {1, 2, 4}. Таким образом, ответ на задачу 4.