TDZ đang học về ước chung lớn nhất (~UCLN~). Nhưng khi nghe đến thứ gọi là "ước nguyên tố" thì TDZ đang rất mơ hồ vì cậu không nắm vững kiến thức về số nguyên tố. Vì vậy, TDZ nhờ bạn giải giúp bài tập này để thông não ra một tí:

Cho ~n~ số nguyên dương, hãy:

• Đếm số lượng số nguyên tố trong ~n~ số này.
• Tìm ~UCLN~ của ~n~ số này.

Input

• Dòng thứ nhất gồm một số nguyên dương ~n~ (~n \leq 10^5~).
• Dòng thứ hai gồm ~n~ số nguyên dương có giá trị không vượt quá ~10^5~.

Output

• Dòng thứ nhất in ra số lượng số nguyên tố trong ~n~ số.
• Dòng thứ hai in ra ~UCLN~ của ~n~ số.

Subtasks

• Subtask ~1~ (~50\%~): Tất cả các số trong input nhỏ hơn ~10^3~.
• Subtask ~2~ (~50\%~): Không thay đổi.

Sample Test 1

Input:

5
3 6 2 9 5

Output:

3 
1

Note:

• Có ~3~ số nguyên tố là ~3, 2, 5~.
• ~UCLN(3, 6, 2, 9, 5) = 1~

Sample Test 2

Input:

4
4 8 10 6

Output:

0
2