Chúng ta có thêm một nhân vật mới: \(N\).

Cho \(7\) số nguyên dương \(A, B, C, D, E, F, G\) và một số nguyên dương \(N\).
Yêu cầu: Hãy đếm số lượng số nguyên dương trong đoạn \([1, N]\) chia hết cho ít nhất một trong \(7\) số đã cho.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) (\(1 \le N \le 10^{18}\)).
• Dòng thứ hai chứa \(7\) số nguyên dương \(A, B, C, D, E, F, G\) (\(1 \le A, B, C, D, E, F, G \le 10^{12}\)).

Output

• In ra một số nguyên duy nhất là số lượng số nguyên dương trong đoạn \([1, N]\) chia hết cho ít nhất một trong \(7\) số đã cho.

Example

20
2 3 5 7 11 13 17

18