def func(a):
ans = []
while a>1:
for i in range(2,a+1):
if a%i == 0:
ans.append(i)
a //= i
break
return ans
def func(a):
ans = []
while a>1:
for i in range(2,a+1):
if a%i == 0:
ans.append(i)
a //= i
break
return ans