Cho một mảng gồm N các số nguyên hãy đếm tần xuất hiện của các số nguyên tố trong dãy và in ra theo thứ tự xuất hiện trong dãy.

Input Format

Dãy không quá 10000 số nguyên không âm. Các số trong dãy là số nguyên không âm không quá 10^9.

Constraints

.

Output Format

In ra các số nguyên tố trong dãy kèm theo tần suất của nó.

Ví dụ:

Dữ liệu vào

10
1 3 2 4 5 2 13 8 2 1

Dữ liệu ra

3 1
2 3
5 1
13 1