Cho số nguyên dương ~N~ (~1 \le N \le 1000~).

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~.

Giải thích:

• Với ~N = 4~ thì: hàm ~f(N) = 2 + 2 = 4~
• Với ~N = 6~ thì hàm ~f(N) = 3 + 3 = 6~
• Với ~N = 7~ thì hàm ~f(N) = 2 + 2 + 3 = 7~

Input

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

Output

• 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 1

4
7

Sample Output 1

2
3