Cho \(L, R, K\). Đếm số lượng số \(x\) trong đoạn \([L, R]\) có đúng \(K\) ước nguyên dương.

Định dạng đầu vào

• Một dòng chứa ba số nguyên \(L, R, K\) (\(1 \le L \le R \le 10^6\), \(1 \le K \le 100\)).

Định dạng đầu ra

• Một số nguyên là số lượng số thỏa mãn.

Ví dụ

Input:

1 10 2

Output:

4

Giải thích: Các số có đúng 2 ước (số nguyên tố): 2, 3, 5, 7.

Ràng buộc

• 100% số điểm: \(R \le 10^6\).