Дано \(k\) різних простих чисел \(a_1,a_2,…,a_k\) і ціле число \(n\).

Ваше завдання — обчислити, скільки з перших \(n\) натуральних чисел діляться принаймні на одне з поданих простих чисел.

Вхідні дані

У першому рядку є два цілі числа \(n\) і \(k\) .

У другому рядку є \(k\) простих чисел \(a_1,a_2,…,a_k\) .

Вихідні дані

Вивести одне ціле число: кількість цілих чисел у межах \(1,2,…,n\), які діляться хоча б на одне з простих чисел.

Обмеження

• \(1≤n≤10^{18}\)
• \(1≤k≤20\)
• \(2≤a_i≤n\)

Приклад вхідних даних

20 2
2 5

Приклад вихідних даних

12

Пояснення: 12 чисел це 2,4,5,6,8,10,12,14,15, 16,18,20.