Đếm số

Bạn được cho một số nguyên dương \(n\) và \(k\) số nguyên tố phân biệt \(a_1, a_2, \ldots, a_k\).

Nhiệm vụ của bạn là tính xem trong các số nguyên từ \(1\) đến \(n\) có bao nhiêu số chia hết cho ít nhất một trong các số nguyên tố đã cho.

Input

• Dòng đầu chứa hai số nguyên \(n\) và \(k\) (\(1 \le n \le 10^{18}\), \(1 \le k \le 20\)).
• Dòng thứ hai chứa \(k\) số nguyên tố phân biệt \(a_1, a_2, \ldots, a_k\), thỏa \(2 \le a_i \le n\).

Output

In ra một số nguyên duy nhất — số lượng số trong đoạn \([1, n]\) chia hết ít nhất một trong các số \(a_i\).

Input

20 2
2 5

Output

12