Số nguyên tố sinh đôi (Twin Prime Pairs)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho đoạn số nguyên [l,r]. Đếm số cặp (p,p+2) sao cho cả p và p+2 đều nguyên tố và đều thuộc đoạn [l,r]. Mỗi cặp được đếm một lần theo số nhỏ hơn p; không đếm khi chỉ một số thuộc đoạn.

Input

Hai số nguyên l r.

Output

Một số nguyên là số cặp nguyên tố sinh đôi.

Subtask

• Subtask 1 (20%): 1 ≤ l ≤ r ≤ 100.

• Subtask 2 (30%): 1 ≤ l ≤ r ≤ 2000.

• Subtask 3 (50%): 1 ≤ l ≤ r ≤ 20000.

Ví dụ

Ví dụ 1

Input:

2 13

Output:

3

Giải thích: Các cặp là (3,5),(5,7),(11,13).

Ví dụ 2

Input:

11 12

Output:

0

Giải thích: 13 không thuộc đoạn nên không tính (11,13).