#include <cstdio>

using namespace std;

int puteri[6];

int main() {
    freopen("pascal.in","r",stdin);
    freopen("pascal.out","w",stdout);
    int r,d,i,nr = 0,p;
    scanf("%d%d",&r,&d);
    for (i=2; i<=r; i++) {
        p = 2;
        while (p <= r - i + 2) {
            puteri[2] += (r - i + 2) / p - i / p;
            p <<= 1;
        }
        p = 3;
        while (p <= r - i + 2) {
            puteri[3] += (r - i + 2) / p - i / p;
            p *= 3;
        }
        p = 5;
        while (p <= r - i + 2) {
            puteri[5] += (r - i + 2) / p - i / p;
            p *= 5;
        }
        switch (d) {
        case 2:
            nr += (puteri[2] > 0);
            break;
        case 3:
            nr += (puteri[3] > 0);
            break;
        case 4:
            nr += (puteri[2] > 1);
            break;
        case 5:
            nr += (puteri[5] > 0);
            break;
        case 6:
            nr += (puteri[2] > 0 && puteri[3] > 0);
            break;
        }
    }
    printf("%d",nr);
    return 0;
}