def rozklad(liczba):
	czynnik = 2
	lista = []
	while liczba >1:
		if liczba % czynnik == 0:
			liczba //= czynnik
			lista.append(czynnik)
		else:
			czynnik +=1
	return lista
 
 
def rozkladLepiej(liczba):
	if liczba % 2 == 0:
		return False
	czynnik = 3
	listaUnikalnych = []
	while liczba > 1:
		if liczba % czynnik == 0:
			liczba //= czynnik
			if czynnik not in listaUnikalnych:
				listaUnikalnych.append(czynnik)
		else:
			czynnik += 2
	return listaUnikalnych

ZGVmIHJvemtsYWQobGljemJhKToKCWN6eW5uaWsgPSAyCglsaXN0YSA9IFtdCgl3aGlsZSBsaWN6YmEgPjE6CgkJaWYgbGljemJhICUgY3p5bm5payA9PSAwOgoJCQlsaWN6YmEgLy89IGN6eW5uaWsKCQkJbGlzdGEuYXBwZW5kKGN6eW5uaWspCgkJZWxzZToKCQkJY3p5bm5payArPTEKCXJldHVybiBsaXN0YQoKCmRlZiByb3prbGFkTGVwaWVqKGxpY3piYSk6CglpZiBsaWN6YmEgJSAyID09IDA6CgkJcmV0dXJuIEZhbHNlCgljenlubmlrID0gMwoJbGlzdGFVbmlrYWxueWNoID0gW10KCXdoaWxlIGxpY3piYSA+IDE6CgkJaWYgbGljemJhICUgY3p5bm5payA9PSAwOgoJCQlsaWN6YmEgLy89IGN6eW5uaWsKCQkJaWYgY3p5bm5payBub3QgaW4gbGlzdGFVbmlrYWxueWNoOgoJCQkJbGlzdGFVbmlrYWxueWNoLmFwcGVuZChjenlubmlrKQoJCWVsc2U6CgkJCWN6eW5uaWsgKz0gMgoJcmV0dXJuIGxpc3RhVW5pa2FsbnljaA==