Cho một số nguyên dương ngẫu nhiên không lớn hơn \(N (N ≤ 10^6)\). Các số nguyên tố tương đương là các số nguyên dương có chung tập ước nguyên tố, ví dụ: \(15\) và \(75\) là hai số nguyên tố tương đương. Nhóm các số tương đương vào chung một tập.

Yêu cầu: Tìm tập lớn nhất (có nhiều phần tử nhất) chứa các số nguyên tố tương đương với nhau trong đoạn từ \(a\) đến \(b\).

Input:

• Gồm một dòng chứa hai số \(a, b \)(\(1 ≤ a ≤ b ≤ 10^6)\)

Output

• Ghi một số duy nhất là kết quả bài toán

Sample Input

1 10

Sample Output

3