---

def pppd(n):
    d = 2
    while n > 1:
        if n % d == 0:
            print(d)
            n //= d
        else:
            d += 1


# тестирование
print("121:")
pppd(121)

print("\n135:")
pppd(135)

print("\n847:")
pppd(847)