Cho số nguyên dương N \((1 \leq N \leq 10^4)\)

Yêu cầu

Bạn hãy lập trình xây dựng hàm \(f(N)\) để tìm số lượng lớn nhất các số nguyên tố mà tổng của chúng bằng \(N\), sao cho có thể có một số nguyên tố nào đó sử dụng không quá 2 lần. Quy ước \(f(1) = 1\)

Dữ liệu vào

Gồm nhiều dòng, mỗi dòng chứa một số \(N\).

Kết quả:

Ghi ra 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.

4
10
5
17

2
3
2
4