Cho các số nguyên a, b và k. Nhiệm vụ của bạn là đếm trong đoạn [a, b] có bao nhiêu số có đúng k ước số nguyên tố (số nguyên tố là số chỉ có đúng hai ước là 1 và chính nó, ví dụ : 2, 3, 7, 11, ...).

• Input: integer a, b, k
  (2 ≤ a, b ≤ 10⁷, 1 ≤ k ≤ 10⁹)

• Output: integer
  Một số duy nhất là đáp án tìm được