Câu 4. GIA ĐÌNH HẠNH PHÚC (2.5 điểm)

Ở ngôi làng nọ có \(N\) người được đánh số từ 1 đến \(N\). Trong đó một số người có quan hệ huyết thống với nhau. Quan hệ huyết thống có tính bắc cầu nên nếu \(A\) và \(B\) có quan hệ huyết thống, \(B\) và \(C\) có quan hệ huyết thống thì \(A\) và \(C\) cũng có quan hệ huyết thống với nhau. Tất cả những người có cùng quan hệ huyết thống với nhau tạo thành một gia đình. Một người không có quan hệ huyết thống với bất kỳ ai cũng được xem như là 1 gia đình.

Người ta đã thống kê được \(M\) cặp đôi (2 người) có cùng huyết thống và từ đó biết được các gia đình ở trong làng. Họ cũng kết luận rằng những gia đình có số lượng người không phải là số nguyên tố thì chắc chắn là những gia đình hạnh phúc.

Input

Vào từ tệp văn bản HAPPY.INP có cấu trúc như sau:

• Dòng đầu tiên chứa 2 số \(N\), \(M\) cách nhau 1 ký tự trắng. (\(1 \leq N \leq 500\); \(1 \leq M \leq 5000\));
• \(M\) dòng tiếp theo mỗi dòng ghi 2 số nguyên \(x\) và \(y\) cách nhau 1 ký tự trắng với ý nghĩa là người thứ \(x\) có quan hệ huyết thống với người thứ \(y\) (\(1 \leq x, y \leq N\)).

Output

Ghi ra tệp văn bản HAPPY.OUT một số nguyên duy nhất là số lượng gia đình chắc chắn là gia đình hạnh phúc trong ngôi làng.

Example

9 5
1 5
2 6
3 5
4 7
1 9

2