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