Số đặc biệt

Số nguyên dương \(n\) được gọi là số đặc biệt khi tổng các ước của \(n\) lớn hơn \(2n\).

Ví dụ:

• Số \(20\) là số đặc biệt vì có tổng các ước: \(1 + 2 + 4 + 5 + 10 + 20 = 42 > 2 \times 20\).

• Số \(6\) không phải là số đặc biệt vì có tổng các ước: \(1 + 2 + 3 + 6 = 12 = 2 \times 6\).

• Số \(8\) không phải là số đặc biệt vì có tổng các ước: \(1 + 2 + 4 + 8 = 15 < 2 \times 8\).

Yêu cầu: Cho \(2\) số nguyên dương \(A\) và \(B\) (\(A < B\)). Đếm số lượng số đặc biệt trong đoạn \([A, B]\).

Input

Dữ liệu vào:một dòng duy nhất chứa \(2\) số nguyên dương \(A\) và \(B\).

Ràng buộc:

• Subtask 1 (70% số điểm): \(A < B \le 10^3\).

• Subtask 2 (15% số điểm): \(A < B \le 10^5\).

• Subtask 3 (15% số điểm): \(A < B \le 2 \times 10^6\).

Output

In ra một số nguyên duy nhất là số lượng số đặc biệt tìm được.

Example 1

Input:

18 21

Output:

2

Example 2

Input:

28 30

Output:

1

Note

Ví dụ 1: các số đặc biệt trong đoạn \([18, 21]\) là \(18\) và \(20\).

Ví dụ 2: số đặc biệt trong đoạn \([28, 30]\) là \(30\).