Nhân ngày Quốc tế thiếu nhi 1/6, ban tổ chức ra một câu đố tính nhanh: cho hai số tự nhiên ~n~ và ~k~, hãy đếm xem có bao nhiêu số nguyên dương nhỏ hơn ~n~ mà số lượng ước (phân biệt) của nó đúng bằng ~k~.

Dữ liệu

Một dòng duy nhất gồm hai số nguyên dương ~n~ và ~k~ (~1 \le n, k \le 5 \times 10^6~).

Kết quả

In ra một số nguyên là số lượng các số tìm được.

Ví dụ

QUIZ.INP

12 3

QUIZ.OUT

2

Giải thích: Các số có đúng 3 ước phân biệt là 4 và 9, nên có 2 số. (Sách viết phần giải thích là "từ 1 đến 13".)

Giới hạn

• Subtask 1 (70% số điểm): ~n \le 100~.
• Subtask 2 (30% số điểm): không có ràng buộc gì thêm.