Hãy lập trình đếm lượng số có ước số bằng \(n\) trong đoạn \([a,b]\).

Lưu ý: Số nguyên tố là số chỉ có ước số là 1 và chính nó.

Ví dụ: \(8\) có \(4\) ước số là \([1, 2, 4, 8]\).

Dữ liệu vào: một dòng chứa a, b, n.

Dữ liệu ra: số lượng số có đúng \(n\) ước số trong đoạn \([a,b]\)

Ràng buộc:

• \(1 \le a, b \le 10^9\)
• \(0 \le b - a \le 10^4\)
• \(1 \le n \le 100\)

Input:

1 7 2

Output:

4