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. Yêu cầu: đưa ra số lượng số nguyên tố tương đương lớn nhất trong đoạn từ ~a~ đến ~b~ (~1≤a≤b≤10^6~).

Input

Hai số nguyên dương ~a,b~.

Output

Một số duy nhất là kết quả bài toán.

Sample input

1 10

Sample output

3

Giải thích

Nhóm các số nguyên tố tương đương có số lượng lớn nhất trong đoạn ~[1;10]~ là ~2, 4, 8~ có số lượng là ~3~.

Ràng buộc

• 40% số test có ~1 ≤ a ≤ b ≤ 100~.
• 30% số test có ~1 ≤ a ≤ b ≤ N ≤ 1000~.
• 30% số test không có thêm ràng buộc khác.