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.

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.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 100~, 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^4~, 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^{15}~, thí sinh sẽ được ~100~ điểm.

Sample Input

4
1
4

Sample Output

2

Note

• 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