Một số \(x\) được gọi là đẹp nếu số lượng các số nguyên tố trong đoạn từ \(1\) đến \(x\) là số nguyên tố.

Yêu cầu: Cho số nguyên dương \(L,R\). Đếm số lượng các số đẹp trong \([L,R]\).

Input

• Gồm một dòng chứa hai số nguyên \(L,R (L ≤ R ≤ 10^6\) )

Output

• Ghi một số là số lượng số đẹp tìm được.

Ràng buộc

• 70% test với \(L≤R≤1000.\)

• 30% test với \(L≤R≤10^6\)

Sample Input

3 10

Sample Output

4