Cho một số nguyên dương ngẫu nhiên không lớn hơn ~N~ (~N \le 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.

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 \le a \le b \le N \le 10^6~).

Input

• Gồm ba số ~N, a, b~.

Output

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

Sample Input 1

10 1 10

Sample Output 1

3