Định nghĩa: Số "đẳng cấp" là số có các ước (không kể 1 và chính nó) là các số nguyên tố. Ví dụ: 10 có 2 ước thực sự là 2 và 5 là các số nguyên tố nên 10 là số "đẳng cấp".

Yêu cầu: Cho dãy số nguyên ~A_1~ , ~A_2~ ,….., ~A_N~ (~1 \le N \le 10^4~ với mọi i sao cho ~1 \le A_i \le 10^6~). Hãy cho biết trong dãy trên có bao nhiêu số đẳng cấp. Số đẳng cấp không bao gồm các số nguyên tố.

Input:

• Dòng thứ nhất gồm số nguyên N.

• Dòng thứ hai gồm các số ~A_1~, ~A_2~,…..,~A_N~ .

Output:

• Số lượng số đẳng cấp thỏa đề.

Example:

Input:

9
9 7 10 6 17 4 19 21 13

Output:

5

Cho 2 số nguyên a và b. Tìm số nguyên m nằm giữa a và b sao cho khoảng cách giữa a.m và b.m là nhỏ nhất, m phải khác a và b.

Input

Gồm 1 dòng duy nhất chứa hai số nguyên a và b ~(-10^9 \le a \le b \le 10^9)~. Dữ liệu đảm bảo ~a \le b-2~

Output

• Gồm 1 dòng duy nhất chứa số nguyên m cần tìm.

Example

Input

1  3

Output

2