Số nguyên dương ~X~ được gọi là số đẹp nếu ước nguyên tố lớn nhất của nó không vượt quá ~K~. Hãy đếm xem có bao nhiêu số không vượt quá ~N~ là số đẹp.

Lưu ý: ~1~ là số đẹp.

INPUT

Gồm một dòng chứa hai số nguyên dương ~N~ và ~K~ (~N \le 5000000~, ~K \le 1000~)

OUTPUT

In ra kết quả của bài toán

SAMPLE INPUT 1

10 4

SAMPLE OUTPUT 1

7

SAMPLE INPUT 2

10 3

SAMPLE OUTPUT 2

7

SAMPLE INPUT 3

15 3

SAMPLE OUTPUT 3

8

SAMPLE INPUT 4

5 15

SAMPLE OUTPUT 4

5