Cho số nguyên dương \(K\), số nguyên dương \(N\) gọi là K-factor nếu \(N\) có thể viết được bằng tích của các số nguyên dương bé hơn hay bằng \(K\).

Yêu cầu: Cho số \(K\) và đoạn nguyên dương \([a,\ b]\), hãy xác định có bao nhiêu số nguyên dương K-factor thuộc đoạn \([a,\ b]\).

Input

• Gồm một dòng ghi \(3\) số nguyên dương \(K,\ a,\ b\), mỗi số cách nhau một dấu cách \((2\leq K\leq 10^5,\ 1\leq a\leq b\leq 2\times10^9,\ b-a\leq5\times 10^6\)).

Output

• In ra một số nguyên duy nhất là số lượng số k-factor thuộc đoạn \([a,\ b]\).

Ví dụ

Sample input

5 30 40

Sample output

4

Note

Có \(4\) số 5-factor thuộc đoạn \([30,\ 40]\) là:

• \(30=2\times3\times5\)
• \(32=2\times4\times4\)
• \(36=3\times3\times4\)
• \(40=2\times4\times5\)

Ràng buộc:

• Có \(60\%\) tests với: \(2\leq K\leq 10^4,\ 1\leq a\leq b\leq10^6,\ b-a\leq10^4\).
• \(40\%\) tests còn lại không có ràng buộc gì thêm.