Дано ~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.