'''
I. 558.
Zádor-Nagy Zsombor
Budapest, Kosztolányi Dezső Gimnázium, 11. o. t.
Python 3.9.2

leírás:
  A program elszámol 255-ig, közben kettes számrendszerben felírja a számokat stringként,
  így az összes 0 és 1 számjegyből álló, legföljebb 8 jegyű számot vizsgálja R alapú számrendszerben
  K-val való oszthatóság szempontjából.
'''


def szamrendszervalto(s, n):
    '''s stringet, n-számrendszerbeli számként értelmezi, visszaad: int'''
    res = 0
    i = 0
    s = list(s)
    while s:
        res += int(s.pop()) * n**i
        i += 1
    return res


def main():
    R, K = map(int, input().split(" "))
    n = 0
    for i in range(1, 256):
        vizsgalt = bin(i).removeprefix("0b")
        if szamrendszervalto(vizsgalt, R) % K == 0:
            n += 1
    print(n)


if __name__ == "__main__":
    main()