Số chính phương đặc biệt là số chính phương được tạo bởi một số nguyên tố. Ví dụ ~4 = 2 \times 2~; ~9 = 3 \times 3~; ~36 = 6 \times 6~ nên ~4~ và ~9~ là số chính phương đặc biệt còn ~36~ thì không phải là số chính phương đặc biệt.

Yêu cầu: Cho 2 số nguyên dương ~a, b~. Hãy đếm xem trong đoạn ~[a \dots b]~ có bao nhiêu số chính phương đặc biệt?

Input

• Gồm hai số nguyên dương ~a, b~ (~2 \le a \le b \le 10^{12}~).

Output

• Gồm một dòng chứa một số duy nhất là kết quả của bài toán.

Sample Input 1

2 10

Sample Output 1

2

Subtasks

• Có 80% số test ứng với 80% số điểm của bài thoả mãn ~2 \le a \le b \le 10^6~;
• 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.