Cho 2 số nguyên dương ~n~ và ~k~ (~1 \le n, k \le 10^6~).

Yêu cầu: Đếm số lượng các số nguyên dương nhỏ hơn ~n~ và có số lượng ước bằng ~k~.

Input

Một dòng duy nhất chứa 2 số nguyên dương ~n~ và ~k~.

Output

Một số nguyên duy nhất là kết quả tìm được.

Sample Input 1

10 4

Sample Output 1

2

Giải thích: Từ 1 đến 10 ta có 2 số có 4 ước là: số 6 (có 4 ước: 1, 2, 3, 6); số 8 (có 4 ước: 1, 2, 4, 8).

Ràng buộc

• 60% số test tương ứng ~1 \le n \le 10^3~.
• 40% số test còn lại không có ràng buộc gì thêm.