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$.