Mô tả và yêu cầu

Cho số nguyên dương 𝑁(1 ≤ 𝑁 ≤ 1000).
Yêu cầu: Bạn hãy lập trình xây dựng hàm 𝑓(𝑁) để tìm số lượng lớn nhất các số
nguyên tố mà tổng của chúng bằng 𝑁, sao cho một số nguyên tố nào đó sử dụng
không quá 2 lần. Quy ước 𝑓(1) = 1.
Giải thích: với 𝑁 = 4 thì hàm 𝑓(𝑁) = 2 + 2 = 4
với 𝑁 = 6 thì hàm 𝑓(𝑁) = 3 + 3 = 6
với 𝑁 = 7 thì hàm 𝑓(𝑁) = 2 + 2 + 3 = 7
Dữ liệu: vào từ thiết bị nhập chuẩn gồm nhiều dòng, mỗi dòng chứa một số 𝑁.
Kết quả: ghi ra thiết bị xuất chuẩn gồm nhiều dòng, mỗi dòng chứa một số nguyên
dương tìm được tương ứng với dữ liệu vào.

Ví dụ

INPUT                        OUTPUT
               4                               2
               7                               3