Chia kẹo An là anh cả trong gia đình với K đứa em nhỏ. Là một người rất có trách nhiệm, luôn thương yêu các em của mình nên An luôn cố gắng làm những gì tốt nhất cho các em. Một hôm, đi công tác xa về, biết các em mình đều rất thích ăn kẹo, An ghé qua cửa hàng bánh kẹo Hải Hà lớn nhất thủ đô, chọn mua một gói kẹo ngon nhất trong phạm vi túi tiền mình có. Gói kẹo An mua có N cái kẹo và An dự định sẽ chia hết cho K đứa. Tuy nhiên, An phải chia làm sao cho đứa lớn hơn luôn ít kẹo hơn đứa bé hơn và đứa nào cũng phải có kẹo. Bạn hãy giúp An tính xem có bao nhiêu cách có thể để An chia hết kẹo cho K em của mình.

Dữ liệu vào

chứa 2 số nguyên dương N và K là số lượng kẹo trong gói và số em của An.

Dữ liệu ra:

ghi một số nguyên duy nhất là số lượng cách có thể để An chia N cái kẹo cho K em.

Sample Input

5 2

Sample Output

2

Giới hạn

•   60% test có N ≤ 100 và K ≤ 3
•   40% test còn lại có N≤1000 và K ≤ 4.