Khu vực xung quanh của sân khấu được trang trí bởi N bóng đèn theo số thứ tự từ 1 đến N. Để đêm trao giải hấp dẫn thì các bóng đèn này sẽ được thay đổi trạng thái theo quy luật: bóng đang bật sẽ tắt, bóng đang tắt sẽ bật. Một bóng đèn sẽ thay đổi trạng thái tại thời điểm i nếu số thứ tự của bóng đèn đó chia hết cho i. Tại thời điểm 0, tất cả các bóng đèn đều tắt và chương trình bắt đầu từ thời điểm 1. Sau thời điểm N thì các bóng đèn sẽ giữ nguyên trạng thái và không thay đổi nữa.

Yêu cầu:

Hãy tính xem sau thời điểm N thì từ bóng đèn thứ L đến bóng đèn thứ R có bao nhiêu bóng đèn đang bật.

Dữ liệu:

Nhập vào ba số tự nhiên N, L, R (1 ≤ L < R ≤ N). Mỗi số được ghi trên một dòng.

Kết quả:

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

Ví dụ:

Dữ liệu:</p>

4
1
4

Kết quả:

2

Giải thích:

Tại thời điểm 0: Tắt, Tắt, Tắt, Tắt
Tại thời điểm 1: Bật, Bật, Bật, Bật
Tại thời điểm 2: Bật, Tắt, Bật, Tắt
Tại thời điểm 3: Bật, Tắt, Tắt, Tắt
Tại thời điểm 4: Bật, Tắt, Tắt, Bật

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10², thí sinh sẽ được 50 điểm.
• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10⁴, thí sinh sẽ được 80 điểm.
• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10¹⁵, thí sinh sẽ được 100 điểm.