Trên một bảng điện tử có gắn các bóng đèn hiển thị màu. Mỗi bóng được gắn một mã điều khiển là một số nguyên dương theo thứ tự từ ~1~ đến ~n~. Dãy bóng có mã từ ~a~ đến ~b~ ~(a < b)~ đang được hiển thị: Các bóng đèn có mã là một số chẵn hiển thị màu xanh, mã số lẻ được hiển thị màu đỏ, đặc biệt các bóng có mã chia hết cho ~3~ hiển thị màu vàng.

Giả sử dãy bóng có mã từ ~a=2~ đến ~b=10~ thì: Các bóng hiển thị màu xanh có mã ~2, 4, 8, 10~; Các bóng hiển thị màu đỏ có mã ~1, 5, 7~; Các bóng hiển thị màu vàng có mã ~3, 6, 9~.

Yêu cầu: Cho biết hai số nguyên a và b. Hãy tìm số lượng bóng đèn đang hiển thị màu xanh ?

Input

Gồm một dòng duy nhất chứa ~2~ số nguyên ~a, b~ ~(1 \le a \le b < 10^{18})~

Output

Gồm một số nguyên duy nhất là số lượng bóng đèn đang hiển thị màu xanh.

Sample Input 1

2 10

Sample Output 1

4

Sample Input 2

10 15

Sample Output 2

2

Subtask

• Subtask 1: Có ~80\%~ số điểm tương ứng ~80\%~ số test với ~1 \le a \le b \le 10^9~

• Subtask 2: Có ~20\%~ số điểm tương ứng ~20\%~ số test với ~10^9 < a \le b < 10^{18}~