Số ba ước

Minh rất thích những số có 3 ước. Một hôm Minh đố Bảo rằng: Minh cho Bản 2 số nguyên dương
\(L, R\), hỏi trong đoạn nguyên \([L, R]\) có bao nhiêu số có đúng 3 ước.

Yêu cầu: Đếm số lượng số có 3 ước trong đoạn đã cho.

Input

Gồm lần lượt hai số nguyên dương \(L, R\) cách nhau dấu cách.

Output

Ghi ra một số nguyên duy nhất là kết quả của bài.

Example

1 30

3

Scoring

• Subtask \(1\) (\(60\%\) số điểm) : \(1 \leq L \leq R \leq 10^4\).
• Subtask \(2\) (\(20\%\) số điểm) : \(1 \leq L \leq R \leq 10^{10}\).
• Subtask \(3\) (\(20\%\) số điểm) : \(1 \leq L \leq R \leq 10^{14}\).