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 là \(1, 2, 5\) và \(10\).

Hãy đếm số lượng số đẹp trong đoạn từ \(a\) đến \(b\).

Input

• Một dòng duy nhất chứa hai số nguyên dương \(a\) và \(b\) (\(1 \le a \le b \le 10^7\)).

Output

• Một số nguyên duy nhất là số lượng số đẹp tìm được trong đoạn \([a, b]\).

Example

2 10

3

Scoring

• Có \(50\%\) số điểm tương ứng với các test có \(b \le 10^3\).
• Có \(50\%\) số điểm còn lại không có ràng buộc gì thêm.