Số kho báu

Vào một ngày đẹp trời, nhà vua của vương quốc Toán học triệu tập các hiền triết và nhà thông thái để tìm ra một nhóm số bí ẩn mà ông gọi là ``số kho báu''. Theo truyền thuyết, những con số này chứa đựng một sức mạnh đặc biệt: tổng tất cả các yếu tố (ước số) của chúng, ngoại trừ chính chúng, luôn lớn hơn bản thân chúng.

Nghe được điều này, Hoàng tử Toán Trí quyết định lên đường truy tìm những con số kho báu trong khoảng từ \(L\) đến \(R\). Tuy nhiên, chàng không thể làm điều đó một mình và cần sự trợ giúp của bạn. Nhiệm vụ của bạn là giúp Hoàng tử đếm xem có bao nhiêu số kho báu trong đoạn số này.

Một số nguyên dương được gọi là số kho báu nếu tổng các ước số của nó (không tính chính nó) lớn hơn chính nó. Ví dụ, số \(12\) là một số kho báu vì tổng các ước số của nó là:

Yêu cầu: Hoàng tử cần đếm số lượng các số kho báu trong đoạn \([L, R]\).

Input

Dữ liệu vào gồm một dòng chứa hai số nguyên dương \(L\) và \(R\) (\(1 \le L \le R \le 3 \cdot 10^6\)), mỗi số cách nhau một dấu cách.

Ràng buộc:

• Subtask 1: có \(8/28\) số test tương ứng với \(2{,}0\) điểm có \(1 \le L \le R \le 10^3\).

• Subtask 2: có \(16/28\) số test tương ứng với \(4{,}0\) điểm có \(1 \le L \le R \le 9 \cdot 10^4\).

• Subtask 3: có \(4/28\) số test tương ứng với \(1{,}0\) điểm có \(1 \le L \le R \le 3 \cdot 10^6\).

Output

In ra chứa một số nguyên duy nhất là số lượng số kho báu trong đoạn \([L, R]\).

Example

Input:

1 50

Output:

9

Note

Trong đoạn \([1, 50]\) có \(9\) số kho báu là: \(12, 18, 20, 24, 30, 36, 40, 42, 48\).

Ví dụ, \(20\) có các ước (không kể chính nó) là \(1, 2, 4, 5, 10\) với tổng \(22 > 20\); còn \(16\) có các ước \(1, 2, 4, 8\) với tổng \(15 < 16\) nên không phải số kho báu.