Khi học về số nguyên tố, Tuệ Minh cảm thấy thích thú về tính chất của số này. Tuệ Minh mở rộng tính chất của số nguyên dương và đặt tên là số đặc biệt. Số đặc biệt là số có đúng \(3\) ước nguyên dương. Với hai số nguyên dương \(A, B\) (\(1 \leq A \leq B\)) Tuệ Minh muốn biết có bao nhiêu số đặc biệt trong các số \(A, A + 1, A + 2, \dots, B\).

Input

• Vào dữ liệu từ tệp văn bản SPNUM.INP gồm hai số nguyên dương \(A, B\).

Output

• Ghi vào tệp văn bản SPNUM.OUT một số nguyên không âm duy nhất là số lượng số đặc biệt trong các số \(A, A + 1, A + 2, \dots, B\).

Example

1 6

1

3 125

5

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(A \leq B \leq 10^4\).
• Subtask \(2\) (\(25\%\) số điểm): \(A \leq B \leq 10^6\).
• Subtask \(3\) (\(25\%\) số điểm): \(A \leq B \leq 10^{12}\).