'''
    I. 603.
    Schmidt Marcell
    Pécs, Koch Valéria Gimn., Ált. Isk., 9. o. t.
'''

def szimpi(szam0, szam1): # a parameterek stringek
    eredmeny = 0
    szam1hossz = len(szam1)
    for szamjegy in szam0:
        for hossz in range(1, szam1hossz + 1):
            for kezdoszamjegyindex in range(0, szam1hossz + 1 - hossz):
                if hossz > 1 and szam1[kezdoszamjegyindex : kezdoszamjegyindex + hossz][0] == '0': # 0-val nem kezdünk többjegyű számot
                    pass
                else:
                    osztando = int(szam1[kezdoszamjegyindex : kezdoszamjegyindex + hossz])
                    oszto = int(szamjegy)
                    if osztando == 0: # a 0-nak minden szám osztója
                        eredmeny += 1
                    elif oszto != 0:
                        if osztando % oszto == 0:
                            eredmeny += 1
    return eredmeny

def main():
    szamok = input().split()
    szimpatia = szimpi(szamok[0], szamok[1]) + szimpi(szamok[1], szamok[0])
    print(szimpatia)
    

if __name__ == '__main__':
    main()