Một cặp số nguyên tố sinh đôi là một cặp số nguyên tố ~(p, p+2)~. Cho một số nguyên dương ~N~, hãy đếm số lượng cặp số nguyên tố sinh đôi ~(p, p+2)~ sao cho ~p+2 < N~.

Dữ liệu: Một số nguyên dương ~N\ (5 < N \le 10^6)~.

Kết quả: Một số nguyên duy nhất là số lượng cặp số nguyên tố sinh đôi thỏa mãn điều kiện.

Input:

30

Output:

4

Giải thích: Các cặp là ~(3,5), (5,7), (11,13), (17,19)~. Cặp ~(29,31)~ không thỏa.