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~.

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

Một dòng gồm 3 số nguyên dương ~K, a, b~ (~2 ≤ K ≤ 10^5~, ~1 ≤ a ≤ b ≤ 2 \times 10^9~, ~b - a ≤ 5 \times 10^6~).

Output

Một số nguyên duy nhất là số số nguyên dương K-factor thuộc đoạn ~[a, b]~.

Sample Test

Input

5 30 40

Output

4

Giải thích

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

• ~30 = 2 \times 3 \times 5~
• ~32 = 2^5~
• ~36 = 3^2 \times 4~
• ~40 = 2^3 \times 5~

Giới hạn

• Có ~60\%~ test với: ~2 ≤ K ≤ 10^4~, ~1 ≤ a ≤ b ≤ 10^6~, ~b - a ≤ 10^4~.