def rozklad(liczba):
czynnik = 2
lista = []
while liczba > 1:
if liczba % czynnik == 0:
liczba //= czynnik
lista.append(czynnik)
else:
czynnik +=1
return lista
print(rozklad(150))
ZGVmIHJvemtsYWQobGljemJhKToKCWN6eW5uaWsgPSAyCglsaXN0YSA9IFtdCgl3aGlsZSBsaWN6YmEgPiAxOgoJCWlmIGxpY3piYSAlIGN6eW5uaWsgPT0gMDoKCQkJbGljemJhIC8vPSBjenlubmlrCgkJCWxpc3RhLmFwcGVuZChjenlubmlrKQoJCWVsc2U6CgkJCWN6eW5uaWsgKz0xCglyZXR1cm4gbGlzdGEKCQpwcmludChyb3prbGFkKDE1MCkp