Một số nguyên dương ~n~ được gọi là số đẹp nếu nó có đúng bốn ước nguyên dương. Ví dụ: ~10~ là số đẹp vì nó có bốn ước nguyên dương ~1, 2, 5~ và ~10~.

Yêu cầu: Cho hai số nguyên dương ~a~ và ~b~. Đếm số lượng số đẹp trong đoạn từ ~a~ đến ~b~.

Input

Gồm một dòng chứa hai số nguyên dương ~a~ và ~b~ ~(1 \le a \le b \le 10^7)~.

Output

Ghi một số nguyên là kết quả tìm được theo yêu cầu.

Scoring

Sample Input 1

2 10

Sample Output 1

3

Notes

Từ ~2~ đến ~10~ có ba số đẹp là: ~6, 8~ và ~10~.