Cho một dãy số nguyên không âm chưa biết trước số lượng phần tử.

Hãy đếm tần suất xuất hiện của các số nguyên tố trong dãy và in kết quả theo thứ tự xuất hiện đầu tiên của chúng trong dãy.

Dữ liệu vào

Dữ liệu gồm nhiều số nguyên không âm của dãy.

Ràng buộc

• Dãy chứa không quá ~10000~ số nguyên.
• ~0 ≤ a_i ≤ 10^9~.

Kết quả

In ra các số nguyên tố xuất hiện trong dãy kèm theo tần suất của chúng.

Mỗi dòng gồm hai số:

~giá_trị tần_suất~

Các số nguyên tố được in theo thứ tự xuất hiện đầu tiên trong dãy.

Ví dụ

Dữ liệu vào

2 3 5 3 2 5 1

Kết quả

2 2
3 2
5 2

Giải thích

Các số nguyên tố xuất hiện trong dãy là:

• ~2~ xuất hiện ~2~ lần.
• ~3~ xuất hiện ~2~ lần.
• ~5~ xuất hiện ~2~ lần.

Số ~1~ không phải là số nguyên tố nên không được tính.