Khu vực xung quanh sân khấu được trang trí bởi bóng đèn đánh số 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 ở thời điểm \(t\) nếu số thứ tự của bóng đèn đó chia hết cho \(t\). 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ại thời điểm 1. Sau thời điểm \(n\) thì tất cả 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ứ \(a\) đến bóng đèn thứ \(b\) có bao nhiêu bóng đèn đang bật.

Input

• Đọc từ tệp văn bản 24TFL1A.inp:
  • Một dòng duy nhất gồm ba số nguyên dương \(n, a, b\) (\(1 \le a \le b \le n \le 10^{15}\)).

Output

• In ra tệp văn bản 24TFL1A.out:
  • Một số duy nhất là kết quả bài toán.

Ràng buộc bổ sung

• \(50\%\) số điểm có \(n \le 1000\).
• \(30\%\) số điểm khác có \(n \le 10^5\).
• \(20\%\) số điểm còn lại không có giới hạn gì thêm.

Example

4 1 4

2

0    -    -    -    -
1    +    +    +    +
2    +    -    +    -
3    +    -    -    -
4    +    -    -    +