Đức là một người rất đam mê toán học, cậu thường tìm hiểu những điều thú vị liên quan đến các con số. Sau khi được thầy giáo dạy cách đếm số lượng ước của một số, Đức liền nghĩ đến bài toán đếm số lượng các số có ba ước. Sau một thời gian nghiên cứu, Đức đã hiểu được bản chất của vấn đề. Đức liền đố các bạn của mình giải bài toán sau:

Yêu cầu: Cho ~2~ số nguyên dương ~a, b~. Đếm số lượng các số có ba ước trong đoạn từ ~a~ đến ~b~.

Input

Hai số ~a, b~ được ghi cách nhau một dấu cách ~(1 \le a < b \le 10^{9})~.

Output

Số lượng các số có ba ước trong đoạn từ ~a~ đến ~b~.

Scoring

Sample Input 1

1 16

Sample Output 1

2

Sample Input 2

5 8

Sample Output 2

0

Notes

Test 1: Đoạn từ ~1~ đến ~16~ có hai số có ~3~ ước là ~4~ và ~9~.

Test 2: Đoạn từ ~5~ đến ~8~ không có số nào có ~3~ ước.