Số nguyên dương \(n\) được gọi là số đặc biệt nếu \(n\) có đúng 3 ước nguyên dương.

Yêu cầu: Cho hai số nguyên \(L,R\). Đếm số lượng các số đặc biệt trong phạm vi từ \(L\) đến \(R\).

Dữ liệu vào từ tệp văn bản SDB1.INP có cấu trúc:

• Một dòng chứa hai số nguyên dương \(L,R (1≤L≤R≤10^{12}).\)

Kết quả ghi vào tệp văn bản SDB1.OUT có cấu trúc:

• Một dòng chứa kết quả là số lượng số đặc biệt trong đoạn \([L,R]\) tìm được.

Ràng buộc:

• Subtask 1: 75% test với \(L≤R≤10^6.\)

• Subtask 2: 25% test với \(L≤R≤10^{12}.\)

Sample Input

16

Sample Output

1

Sample Input

3 125

Sample Output

5