1679 - Two Composite Numbers

Time Limit : 1 Second

Memory Limit : 512 MB

Submission: 52

Solved: 14

Description

How many numbers in [l,r] can be expressed to the sum of two composite numbers? A composite number can be divisible by at least one number besides itself and 1(In this problem, we consider number one is a composite number). These two composite numbers should be positive.


 

Input

We have multiply cases. For each case:


The only one line contains two integers: l, r(1<= l < r <= 1e9)

Output

For each case, output one integer, the number we need.

sample input
1 5
sample output
2
hint

2=1+1, 5=1+4

source
© 2015 HUST ACMICPC TEAM. All Right Reserved.