Points:
7 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
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 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.
Sample
Input
4
10
5
17
Output
2
3
2
4
Giải thích
\(4=2+2\)
\(10=2+3+5\)
\(5=2+3\)
\(17=2+3+5+7\)
Comments