Bạn được cho hai số nguyên dương $L$ và $R$. Hãy đếm số lượng số nguyên $x$ sao cho $L\le x\le R$ và $x$ có đúng $4$ ước.

Dữ liệu

Gồm một dòng duy nhất chứa hai số nguyên dương $L$ và $R$.

Kết quả

In ra số lượng số nguyên thỏa mãn điều kiện bài toán.

Ràng buộc

• Subtask 1 (30% số điểm): $L,R\le {10}^3$;
• Subtask 2 (30% số điểm): $L,R\le {10}^5$;
• Subtask 3 (40% số điểm): $L,R\le {10}^7$;

Ví dụ

Dữ liệu

1 20

Kết quả

5

Giải thích

Trong phạm vi từ $1$ đến $20$, có $5$ số thỏa mãn có đúng $4$ ước là: $6,8,10,14,15$.