Số có ba ước

Minh đố Bảo: cho hai số nguyên dương \(L \le R\), hãy đếm xem trong đoạn \([L, R]\) có bao nhiêu số nguyên có đúng \(3\) ước dương.

Input

• Một dòng gồm hai số nguyên dương \(L, R\) cách nhau một dấu cách.

Output

• Một số nguyên duy nhất là số lượng các số thoả mãn.

Constraints

• \(1 \le L \le R \le 10^{14}\)
• \(60\%\) số test: \(R \le 10^4\).
• \(20\%\) số test: \(R \le 10^{10}\).
• \(20\%\) số test: \(R \le 10^{14}\).

Sample Input

10 100

Sample Output

2

Explanation

Các số có đúng \(3\) ước trong đoạn \([10, 100]\) là \(25\) (ước \(1, 5, 25\)) và \(49\) (ước \(1, 7, 49\)).