Trường mới đẹp và rộng hơn trường cũ, số phòng học cũng nhiều hơn 3 so với trước. Nhà trường dự định tuyển thêm học sinh cho 3 lớp mới với số lượng học sinh mỗi lớp tương ứng là a,b,c. Dĩ nhiên, cần mua bàn ghế mới cho 3 lớp này. Mỗi bộ bàn ghế học có không quá 2 học sinh ngồi. Hãy xác định số lượng bộ bàn ghế tối thiểu cần mua Dữ liệu vào: Nhập từ bàn phím ba số nguyên a,b,c Giới hạn: 1≤a,b,c≤50 Kết quả: Số lượng bộ bàn ghế tối thiểu cần mua

Ví dụ:

Input

20 21 22

Output

32

Nam là người yêu thích các số nguyên tố chính vì vậy cậu ta thường tìm ra những số nguyên tố có tính chất đặc biệt để tạo mật khẩu cho các tài khoản facebook, zalo, mail… của mình. Nam đã phát hiện ra có những số nguyên tố mà tổng các chữ số của nó cũng là số nguyên tố. Xét các ví dụ:

• Số 17 có tổng các chữ số là 8 không phải là số nguyên tố, số như vậy Nam không thể chọn làm mật khẩu.
• Số 32 có tổng hai chữ số là 5 là số nguyên tố nhưng số như vậy Nam không thể chọn làm mật khẩu vì số 32 không phải là số nguyên tố.
• Số 67 có tổng hai chữ số của nó bằng 13 cũng là một số nguyên tố, Nam chọn những số nguyên tố như vậy làm mật khẩu cho các tài khoản. Yêu cầu: Cho hai số nguyên l,r hãy cho biết trong đoạn từ l đến r có những số nguyên tố nào Nam có thể chọn để làm mật khẩu cho các tài khoản của mình? Dữ liệu vào: Cho từ tệp tin văn bản PASSWORD.INP gồm hai số nguyên dương l,r trên một dòng và cách nhau một dấu cách. Dữ liệu vào luôn đảm bảo có bài toán có nghiệm. Kết quả: Ghi vào tệp tin văn bản PASSWORD.OUT gồm các số nguyên tố đặc biệt từ l đến r. Các số trên một dòng được in ra theo thứ tự tăng dần và cách nhau một dấu cách.

Ví dụ:

PASSWORD.INP    
50 90   

PASSWORD.OUT
61 67 83 89

Hai số nguyên tố sinh đôi là một cặp số nguyên tố chỉ cách nhau bởi đúng một số khác trên trục số tự nhiên. Ví dụ: Các cặp số nguyên tố sau là cặp số nguyên tố sinh đôi:(3, 5), (5, 7), (11,13), (17,19)... Trong trường hợp tổng quát, với số nguyên k cho trước, cặp số nguyên tố p và q gọi là sinh đôi nếu p - q = k.

Yêu cầu:

Cho n và k (1<=k<=n<=10^6). Hãy xác định số cặp sinh đôi trong phạm vi từ 1 đến n (thỏa mãn p-q=k).

INPUT

Một dòng duy nhất chứa hai số nguyên n và k

OUTPUT

Một số nguyên là số lượng cặp sinh đôi tìm được.

Ví dụ

Input

17 2

Output

3