Phi hành đoàn trên con tàu vũ trụ Chết chóc phải hoàn thành các nhiệm vụ để vận hành và duy trì con tàu. Vì trong số họ có các imposter đang chực chờ cơ hội để tiêu diệt họ, một số người đã đi thành cặp để bảo vệ lẫn nhau. Tuy nhiên không phải cặp nào cũng đủ sức mạnh để chống trả lại bọn imposter gian ác. Tất cả các phi hành đoàn sẽ mang 1 con số báo danh trong đoạn từ \(L\) đến \(R\) và imposter nhận ra rằng, một cặp đôi \(a\) và \(b\) là bất khả chiến bại nếu như tổng số ước của \(a\) không bao gồm \(a\) bằng \(b\) và ngược lại tổng số ước của \(b\) không bao gồm \(b\) bằng \(a\). Là 1 imposter, bạn hãy lập trình để xác định những cặp bất khả chiến bại này để loại trừ ra nhằm tiêu diệt những nhóm yếu ớt hơn.

Yêu cầu: Cho 2 số nguyên dương \(L\) và \(R\) (\(L < R\)). Hãy đếm số lượng cặp \((a, b)\) mà \(L \le (a, b) \le R\) và đó là cặp đôi bất khả chiến bại, cặp \((a, b)\) và \((b, a)\) được tính là 1.

Input

• Gồm 1 dòng duy nhất 2 số nguyên dương \(L, R\) (\(L \le R \le 10^6\)).

Output

• Số lượng cặp bất khả chiến bại.

Example

219 285

1