Задача Division
Напишіть програму, яка за натуральними числами A, B та k різними простими числами знаходитиме кількість чисел у діапазоні від A (включно) до B (включно), які не діляться на жодне з перелічених простих чисел.
Технічні умови. Програма Division має прочитати з клавіатури в одному рядку спочатку числа A, B (1 ≤ A < B ≤ 1018), потім кількість простих чисел k (1 ≤ k ≤ 100), потім k штук різних простих чисел, кожне з яких не більше 1018.
Програма має вивести на екран єдине ціле невід’ємне число — кількість чисел у діапазоні від A до B включно, які не діляться на жодне з перелічених простих чисел.
Приклад
Введення
17 42 3 2 3 5
Виведення
7
Пояснення до прикладу. Числами в діапазоні від 17 до 42, які не діляться ні на 2, ні на 3, ні на 5, є числа 17, 19, 23, 29, 31, 37 та 41. Їх 7 штук.
|
