Với một số tự nhiên \(x\), ta gọi \(d(x)\) là số lượng ước của nó. Ví dụ, với \(x = 6\) ta có \(d(x) = 4\) vì \(6\) có các ước là \(1,2,3,6\).
Ngoài ra, ta định nghĩa thêm hàm \(f(x)\) là tích các ước số, mà là số nguyên tố của một số \(x\). Nhắc lại, số nguyên tố là số chỉ chia hết cho \(1\) và chính nó. Như vậy, ta có \(f(6) = 2\times 3 = 6\)
Cho trước các số \(n,a,b\). Hãy đếm xem trong các số tự nhiên \(i\) trong khoảng từ \(1\) tới \(n\), có bao nhiêu số thỏa mãn:

Input

• Gồm một dòng duy nhất chứa các số nguyên dương \(n,a,b (a \le b)\)

Output

• Gồm một dòng duy nhất chứa số lượng đếm được.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(a = b = 2\) và \(n \le 10^6\)
• Subtask \(2\) (\(30\%\) số điểm): \(a = 2, b = 4\) và \(n \le 4 \times 10^6\).
• Subtask \(3\) (\(30\%\) số điểm): \(3 \le a \le b = 6\) và \(n \le 10^{12}\)
• Subtask \(4\) (\(20\%\) số điểm): \(3 \le a, 7 \le b \le 20, n \le 10^{12}\)

Example

400 2 2

8