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

Yêu cầu: Tính số lượng các số ~K-factor~ nằm trong đoạn ~[a, b]~.

Input

• Gồm một dòng ghi 3 số nguyên dương ~K, a, b~ (~2 \le K \le 10^5~, ~1 \le a \le b \le 2 \cdot 10^9~, ~b - a \le 2 \cdot 10^6~).

Output

• Ghi ra một số nguyên dương là số lượng số nguyên dương ~K-factor~ thuộc đoạn ~[a, b]~.

Sample Input 1

5 30 40

Sample Output 1

4