Trong một hệ thống viễn thông, các bộ khuếch đại tín hiệu được sử dụng để truyền tín hiệu đi xa hơn. Mỗi bộ khuếch đại có độ khuếch đại nhất định, được đo bằng một số nguyên dương từ 1 đến \(K\).

Một trạm thu tín hiệu có cường độ tín hiệu là hợp lệ nếu nó có thể nhận được tín hiệu được khuếch đại từ một trạm phát ban đầu bằng cách đi qua một hoặc nhiều bộ khuếch đại có độ khuếch đại từ 1 đến \(K\). Khi tín hiệu đi qua một bộ khuếch đại có độ khuếch đại \(X\), cường độ tín hiệu sẽ được nhân với \(X\).

Nói cách khác, một trạm thu tín hiệu có cường độ \(S\) được gọi là hợp lệ nếu tồn tại các bộ khuếch đại \(x_1,x_2,…,x_m\) sao cho: \(S=x_1*x_2*…*x_m\) với mọi \(1≤i≤m,1≤x_i≤K.\)

Yêu cầu: xác định số lượng trạm thu tín hiệu hợp lệ có cường độ nằm trong đoạn \([A,B].\)

Dữ liệu:

• Gồm một dòng duy nhất gồm ba số nguyên dương \(K,A,B\) lần lượt là độ khuếch đại lớn nhất của một bộ khuếch đại có thể sử dụng và đoạn cường độ tín hiệu cần kiểm tra \((2≤K≤10^5;1≤A≤B≤10^9).\)

Kết quả:

• Ghi một số nguyên duy nhất là số lượng trạm thu tín hiệu hợp lệ trong đoạn \([A,B].\)

Ràng buộc:

• Có 50% số điểm có \(2 ≤ K ≤ 10^4, 1 ≤ a ≤ b ≤ 10^6, b – a ≤ 10^4.\)

• Có 50% số điểm có \(2 ≤ K ≤ 10^5, 1 ≤ a ≤ b ≤ 10^9, b – a ≤ 2.10^6.\)

Sample Input

5 10 15

Sample Output

3

Giải thích

• Có 3 trạm thu tín hiệu hợp lệ với cường độ nằm trong đoạn [10, 15]: 10 = 2 × 5, 12 = 3 × 4, 15 = 3 × 5.