ПУА / Gomo_count

 # t - количество простых делителей в разложении n, 
 # показатели которых не превосходят их показателей в разложении m.
#Раскладываем число на простые множители 
def Factor(n):
    Ans = []
    d = 2
    while d * d <= n:
        if n % d == 0:
            Ans.append(d)
            n //= d
        else:
            d += 1
    if n > 1:
        Ans.append(n)
    return Ans
z_1 = 40
z_2 = 60

n = Factor(z_2)
m = Factor(z_1)


print(n,m)
t = 0
for elem in set(n):
  if n.count(elem) <= m.count(elem):
    t += 1
print(2**t)