ПУА / 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)