#include <cstdio>
using namespace std;

int main(){
    freopen("pascal.in", "r", stdin);
    freopen("pascal.out", "w", stdout);
    
    int r, d, nr = 0;
    long long pr = 1;
    
    scanf ("%d %d", &r, &d);
    pr = r;
    
    for (int i = 2; i <= (r + 2) / 2; i++){
        pr = (pr * (r - i + 1)) / i;
        if (!(pr % d)) nr++;
    }
    
    if (!(r%2)) printf ("%d", 2 * nr - 1);
    else printf ("%d", 2 * nr);
    
    return 0;
}