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

Dữ liệu vào: 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 ≤K≤ 10⁵,1 ≤a≤b≤ 2.10⁹, b – a≤ 2.10⁶).

Kết quả: Một số nguyên dương là số số nguyên dương K-factor thuộc đoạn [a, b].

Ví dụ:

Ràng buộc: Có 60% tests với: 2 ≤K≤ 10⁴,1 ≤a≤b≤ 10⁶, b – a≤ 10⁴.