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

Input: Một dòng duy nhất chứa hai số nguyên n và k (1 ≤ n ≤ 5×10⁶; 1 ≤ k ≤ 1000).

Output: Ghi ra một số duy nhất là đáp án.

Ví dụ

Input

14 3

Output

6